robin呀

复旦大学复试

二叉树(3) 动态规划(6) 搜索&查找(1) 题解(6)

/ 注册

全部文章 / 复旦大学复试（共1篇）

518. 零钱兑换 II-LeetCode

关键字：完全背包、组合数问题 dp[0][0] 即价值0的物品放到容量为0的背包，应该也算一种方案本题考查组合问题：问题求解为组合数，即dp[i][j] = dp[i-1][j] + dp[i][j - nums[i]] 个方案 public: int change(int amou...

动态规划背包问题组合数问题完全背包问题

2022-03-19

0 375