摘要：
1、题目类型：DP、01背包问题的扩展。2、解题思路：DP递推式： for i=1...G for j=min...maxfor k=1...C DP[i][j]=DP[i][j]+DP[i-1][j-hook[k]*goods[i]]3、注意事项：注重DP状态的选择，其他选择容易出现TLE、MLE。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：多重背包问题，DP。2、解题思路：DP递推式： for i=0...k for j=cash...0 DP[j]=max{DP[j],DP[j-value[i]]+value[i]}3、注意事项：多重背包转换为01背包时，k++、value[k]的控制；dp[]注意及时清空；注意value[]大小，避免RE。4、实现方法:[代码] 阅读全文