0-1背包问题和完全背包问题
二者区别：0-1背包问题是说每件物品不可重复使用，而完全背包则是说每件物品可以重复使用。先看一下0/1背包的简化版：“从原集合中选出n个物品，使这n个物品恰好放满容量为sum/2的背包的方案总数”。1...
动态规划 | 完全背包理论基础 518. 零钱兑换 II 377. 组合总和 Ⅳ 卡码网57. 爬楼梯
每件物品都有无限个（也就是可以放入背包多次）dp表示0,1物品取无限次，放入背包1的最大价值】一维dp数值，如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背...