摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844 思路：多重背包 , dp[i] ，容量为i的背包最多能凑到多少容量，如果dp[i] = i,那么代表这个数能凑出来，ans+1； 实现代码： 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159 思路： dp[j][k] 代表消耗耐久度j,干掉k个敌人获得的经验值。 状态转移方程为： dp[j][k] = max(dp[j][k],dp[j-b[i]][k-1]+a[i]); 保存下当获得经验 阅读全文