动态规划 | 完全背包理论基础 518. 零钱兑换 II 377. 组合总和 Ⅳ 卡码网57. 爬楼梯

gesidun3个月前 (06-03)76
每件物品都有无限个(也就是可以放入背包多次)dp表示0,1物品取无限次,放入背包1的最大价值】一维dp数值,如果求组合数就是外层for循环遍历物品,内层for遍历背包。如果求排列数就是外层for遍历背...