talak的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=1494题意不说了写的时候转移方程想错了，导致错了一天第二次 写的时候又看别人解题报告然后自己写 还是错方程貌似不太难想 但题目不看清的话 会被坑死的我就被坑死了第二次找错的时候才 发现自己把每个状态想错了改了之后终于才AC 泪流满面啊代码：#include #includ

分组背包，先排序处理共线的，对边同一组的要先选前面的才能选后面的，所以后面的加上前面的时间和价值在做分组背包处理代码：#include #include #include #include #include #include using namespace std;int total,gold;int dp[40005];int k,sign=1;struct

http://acm.hdu.edu.cn/showproblem.php?pid=1712哎，分组背包的问题，而且没变形，算是基础的了，但我WA了一天哎，悲剧关键是我写的转移方程有漏洞我的原来是dp[i][j]=max(dp[i-1][j],dp[i-1][j-k]+profit[i][k]);应该还要考虑以下方程本身dp[i][j]=max(dp[i][j],d

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1248一开始是知道是完全背包问题的，但是不会完全背包，也不能叫全不会，只是理解了一点，还差一点就会了刚开始写的时候按照f[i][j]=max(f[i-1][j],f[i-1][j-k*weight[i]]+k*weight[i]);到后来才知道是直接求里面最大的f[i][j]=max(f[i-1

http://acm.hdu.edu.cn/showproblem.php?pid=2191简单多重背包题目代码：#include #include #include #include #include #include #include #include #include using namespace std;int f[105];struct node{

http://acm.hdu.edu.cn/showproblem.php?pid=1114完全背包求最小值这题貌似正着求一次 用个二维就行了我的方法有点2B 反着求 用了二进制优化二维的懒的写了代码：#include #include #include #include #include #include #include #include #in

http://acm.hdu.edu.cn/showproblem.php?pid=1059多重背包 用二进制优化 本来还想直接从小到大放的那个方法 貌似只适用于完全背包代码：#include #include #include #include #include #include #include #include #include using namespace