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