动态规划
让每一个状态，都有清楚的含义。
2026 T3 教学顺序 · Welcome 第 21 页 第五周覆盖 DP 基础、背包与 LCS；第七周课堂及补录续讲字符串、区间、树、DAG 与一般图最短路径。后续安排以课堂为准。* 周数为推算：按正常每周两讲、第 4 周周一停课、第 6 周无课映射。 本学期正式逐周大纲尚未检索到，以教师更新为准。 Handbook · 停课安排
01 设置一个小问题
背包问题物品 A
物品 B
物品 C
物品 D
02 一步一步构造答案
学习模式
行与列定义子问题。点击任意格子查看含义；圆点表示还没计算。
| 物品 / 容量 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|---|
| 无物品 | ||||||||
| A | ||||||||
| B | ||||||||
| C | ||||||||
| D |
当前状态依赖状态回溯路径
步骤 0 / 28
先猜一步
下一格 dp[1, 1] 的值是多少？