代码随想录训练营：1.组合总和IV、2.爬楼梯（进阶版）、3.零钱兑换。

1.组合总和IV：代码随想录

        1.本题和上一题的对比就表现出来了排列和组合的区别。在这里可以做一个小总结了：

1. 在完全背包中对于求装满背包有几种组合方法的题：
   1. 递推公式是+=，（此时dp【0】要初始化为1）可以分为两种情况：
      1. 求的是组合方法数：不分顺序，第一个for循环要遍历物品，第二个for循环遍历重量
      2. 求的是排列方法数：分顺序，第一个for循环遍历重量，第二个for循环遍历物品。

        2. 

3.零钱兑换：代码随想录

 

        1.要理解递推公式，min(dp[j-coins[i]+1,dp[j]）,其中dp[j]是在上一个for循环中（如只有第一个硬币可以选择的时候）能凑成下标j所需的最少硬币；dp[j-coins[i]]+1就是字面意思。

        2.初始化是最大值，本来有点不理解的点是为啥最后若dp[target]==max就没有找到，其实找个简短的例子,如钱币（1.2.3），target：4，自己模拟一遍，就懂了为啥最后若dp[target]==max就没有找到。

        3.在第二个for循环中的那个if语句意思可以理解为，如果dp[j-coins[i]]的值已经是最大值，那就不用比较，dp[j]直接保持原值就可以了，但是我感觉不加这一句应该也可以，因为后面本来就有一个比较的语句，我去实验一下。实验结果是不行，这个其实识别为了保证数据不溢出，若没有这个if语句相当于要计算一下INT_MAX+1，这个是不行的，故要加上这个if语句。