robin呀

分类

二叉树(3) 动态规划(6) 复旦大学复试(8) 搜索&查找(1) 题解(6)

/ 注册

全部文章（共3篇）

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

例题12.7 点菜问题（北京大学复试）

例题12.7 点菜问题（北京大学复试）链接关键字：0-1背包、动态规划算法：设计dp[i][j] 用来存储将物品i放入背包中后可以达到的最大的价值j 分两种情况： CASE1: 当前背包没有足够空间，无法将商品 i 放入其中，此时的转移方程即为dp[i][j] = dp[i-1][j] CASE...

C++ 动态规划背包问题 0-1背包北京大学考研复试

2022-03-04

0 435