代码随想录 day44 零钱兑换 II 组合总和 Ⅳ

零钱兑换 II

这里组合类问题用上了dp[j] = dp[j - nums[i]] 这个递推式
由于说了硬币可以用无数次也就是这是个完全背包问题
这里先遍历物品再遍历背包就是算了组合数
反过来就是算排列数