通过树形DP在二叉树结构上进行背包决策，求保留指定树枝数时的最大苹果数

阅读更多

多重背包问题，通过二进制拆分将每种物品拆成若干个 0/1 背包物品，再用经典 DP 求最大价值

阅读更多

用尽量少的箱子装物品，每个箱子容量固定 m，求最小剩余空间，本质是容量为 m 的 0-1 背包。

阅读更多

每种草药可以无限次采摘的完全背包问题，通过正序遍历实现状态转移，求在规定时间内采药的最大总价值。

阅读更多

在 T 时间内采若干株药，每种药只能采一次，求最大总价值。经典 0-1 背包模板题。

阅读更多