robin呀

动态规划

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

/ 注册

全部文章 / 动态规划（共1篇）

例题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