robin呀

复旦大学复试

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

/ 注册

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

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

（2021复旦机试）目标和+背包问题模板

目标和（LeetCode经典背包问题）背包分类的模板： 0/1背包：外循环nums,内循环target,target倒序且target>=nums[i]; 完全背包：外循环nums,内循环target,target正序且target>=nums[i]; 分组背包：这个比较特殊，需要...

动态规划背包问题 2021复旦机试

2022-03-19

0 450