相对于01背包的完全背包问题!
01背包
完全背包相对于01背包可以重复加入物品!
不去重版本 所以从小到大开始遍历
去重版本
知识点:1.完全背包 第一种情况 [1,2] 和[2,1]要进去去重
2.目标和的种类递推公式 dp[j]+=dp[j-weight[i]]
知识点:1.完全背包问题 第二种情况 不去重
要注意背包容量是否能够减去 物品重量
相对于01背包的完全背包问题!
01背包
完全背包相对于01背包可以重复加入物品!
不去重版本 所以从小到大开始遍历
去重版本
知识点:1.完全背包 第一种情况 [1,2] 和[2,1]要进去去重
2.目标和的种类递推公式 dp[j]+=dp[j-weight[i]]
知识点:1.完全背包问题 第二种情况 不去重
要注意背包容量是否能够减去 物品重量