完全背包
01背包必须是for物品在外for容量在内
完全背包则是for哪个在外都可以
518. 零钱兑换 II
AC
但不知道的是
for物品在外面求出来的是组合
for容量在外求的是排列!!(1,5!=5,1)
377. 组合总和 Ⅳ
AC
相比上一题就是求组合变成了求排列
70. 爬楼梯 (进阶)
之前的斐波那契数,现在的完全背包求排列
322. 零钱兑换
因为是求min所以初始值得设置为dp(amount+1,INT_MAX)
279.完全平方数
尝试自己做那必然是AC