mingtiao

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