计算满足条件的数的个数：原数后面可以添加不超过自身一半的数

阅读更多

将环形能量项链展开为线性区间DP，通过枚举最后一次聚合的分割点求最大能量

阅读更多

在 n 个区间中选取互不重叠的区间，利用线性 DP 求最大覆盖总长度

阅读更多

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

阅读更多

利用二分查找优化求最长不上升子序列和最长上升子序列，解决导弹拦截系统最少数量问题

阅读更多

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

阅读更多

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

阅读更多

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

阅读更多

将整数 n 分成 k 份（非空，不考虑顺序），求不同的分法数。本文介绍递推 + 递归的经典解法。

阅读更多

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

阅读更多