Day48 动态规划part07

爬楼梯进阶版(未掌握)

1. 没有搞清楚完全背包的排列和组合的区别
2. 题目问的是有多少组不同的方法爬上楼顶，{2,1}和{1,2}是不同的方法，因此属于排列问题，所以应该先背包后物品
3. 根据题意可知，将需要n阶爬上楼顶理解为背包容量最大为n，每次你可以爬至多m 个台阶理解为一共有m个物品，每个物品的重量是m，且每个物品没有使用次数限制。题目变成完全背包问题，即装满容量为n的背包一共有多少种方法
4. 代码：

LC322零钱兑换

1. 本题求钱币最小个数，那么钱币有顺序和没有顺序都可以，都不影响钱币的最小个数。所以本题并不强调集合是组合还是排列。
2. 背包可以看成是amount，物品是coins，重量是coins中的数值
3. 代码
   

LC279完全平方数

1. 与LC322类似，只不过是dp数组的初始化不同
2. 代码