```mermaid graph LR A[Mermaid Keeper] --> B[保持激活] ```
CoverPost
2026-06-02
笔记

从叶到根汇总子树信息,按位分解逐位决策——两种特殊的 DP 状态设计

13648 字 | 1 分钟
CoverPost
2026-06-02
笔记

N 个物品选不选用 N 位二进制编码——从 N! 暴力降到 2^N × N 的状态空间

14143 字 | 1 分钟
CoverPost
2026-06-02
笔记

先解决小区间再逐步扩大——回文、配对删除、矩阵链乘中的分割策略

12265 字 | 1 分钟
CoverPost
2026-06-02
笔记

量化两个序列有多像——贪心+二分求LIS、二维DP求LCS和编辑距离

14990 字 | 1 分钟
CoverPost
2026-06-02
笔记

容量有限,每件选不选——0-1 背包的滚动数组优化、重量和价值互换的状态设计、子集和判定

13205 字 | 1 分钟
CoverPost
2026-06-02
笔记

与其枚举所有方案,只关心子问题的最优结果——动态规划的核心是"定义状态、写转移方程、确定计算顺序"

14661 字 | 1 分钟