背包 DP

容量受限下的取舍：物品件数属性决定了背包的谱系。

从第一课开始 9 门课程

沿状态路径学习

每一站只解决一个关键转移，前一站的直觉会成为下一站的起点。

  1. 物品件数从单件选择到混合调度01背包取或不取·一维逆推·恰好装满
  2. 02完全背包无限件·一维正推
  3. 03多重背包朴素·二进制·单调队列
  4. 04分组背包每组至多选一件
  5. 05混合背包01/完全/多重同题
  6. 约束结构容量从一维走向结构约束06二维费用背包两种费用同时受限
  7. 07有依赖的背包主件-附件·依赖→分组
  8. 目标与边界改变目标，并辨清 DP 的边界08背包综合变形方案数·撤销·具体方案
  9. 09辨析：分数背包=贪心可分割⇒贪心 vs 整取⇒DP

交互式实验室

在可视化环境里观察状态如何转移，再动手验证你的理解。

互动游戏将在接近时自动加载

已进入 背包 DP · DP大师