518. 零钱兑换 II
视频讲解:动态规划之完全背包,装满背包有多少种方法?组合与排列有讲究!| LeetCode:518.零钱兑换II_哔哩哔哩_bilibili
代码随想录
(1)代码

377. 组合总和 Ⅳ
视频讲解:动态规划之完全背包,装满背包有几种方法?求排列数?| LeetCode:377.组合总和IV_哔哩哔哩_bilibili
代码随想录
(1)代码

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