算法训练营第40天|完全背包|518. 零钱兑换 II|377. 组合总和 Ⅳ|70. 爬楼梯 （进阶）

完全背包

518. 零钱兑换 II

注意：如果求方法数递推公式是+，这道题求的是组合数，所以要先遍历物品，再遍历背包，这样的话物品会有确定的顺序。

377. 组合总和 Ⅳ

注意：这道题求的是排序，需要先遍历背包，再遍历物品。这样的话不同顺序的排列是不同的结果。

70. 爬楼梯 （进阶）

这道题最重要的是顺着题意将dp[0]初始化为1，没有意义但是符合递推的初始化。