代码随想录算法训练营第四十三天|

518.零钱兑换II

典型的完全背包问题，但这里是求有多少种组合方式，所以递推公式变为

dp[j] += dp[j - coins[i]];

377. 组合总和 Ⅳ

也是完全背包问题，但是需要求排列而不是组合，所以需要先遍历背包容量，再遍历物品。

if (i - nums[j] >= 0 && dp[i] < INT_MAX - dp[i - nums[j]])

需要加上限制条件