代码随想录算法训练营第四十四天|518. 零钱兑换 II|377. 组合总和 Ⅳ

一、518. 零钱兑换 II

思想：因为我们做了很多01背包的题目，所以在题目上这题就不一样，因为所有的数是可以重复使用的，所以这是一个完全背包的题目。然后第二点就是这题属于完全背包，但是它又有一点区分便是，这题只要求你求出有多少种组合和顺序无关，这会影响到我们的遍历顺序。然后便是代码部分，五步曲，在之前装满背包有多少种方法的基础上将遍历顺序改变即可。

二、 377. 组合总和 Ⅳ

思想：因为做过上面的题，所以这题很明显了，也是完全背包的问题，只不过这里是要讲求顺序的，所以遍历顺序是先背包，然后再遍历物品。代码方面也是递归五步曲。