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

518. 零钱兑换 II 

视频讲解：动态规划之完全背包，装满背包有多少种方法？组合与排列有讲究！| LeetCode：518.零钱兑换II_哔哩哔哩_bilibili

代码随想录

（1）代码

377. 组合总和 Ⅳ  

视频讲解：动态规划之完全背包，装满背包有几种方法？求排列数？| LeetCode：377.组合总和IV_哔哩哔哩_bilibili

代码随想录

（1）代码

        考察排列数，因此完全背包的外层应该是背包，内层是物品。如果外层是背包，背包只能从0开始，因此，要加if判断，保证dp[j-nums[i]] 里面不是负数。