动态规划

从斐波那契的记忆化到背包、最长公共子序列、编辑距离、区间 DP、状态压缩 DP。本章给出识别 DP 问题的信号、定义状态的方法论、自顶向下与自底向上的取舍，以及空间优化。