题目:http://acm.hdu.edu.cn/showproblem.php?pid=1248
思路:经典的完全背包问题,就是每种物品并不是简单的取0件或者是取1件,而是取0或1或2或3或4........件
故状态转移方程基于01背包问题稍作修改即可
f[i][j]=max{f[i-1][j-k*w[i]]+k*p[i]|0<=k<=j/w[i]}
此题p[i]也为w[i]
代码如下:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1248
思路:经典的完全背包问题,就是每种物品并不是简单的取0件或者是取1件,而是取0或1或2或3或4........件
故状态转移方程基于01背包问题稍作修改即可
f[i][j]=max{f[i-1][j-k*w[i]]+k*p[i]|0<=k<=j/w[i]}
此题p[i]也为w[i]
代码如下: