算法系列09：动态规划入门，从递推关系到状态压缩
动态规划先定义状态和转移，再优化空间，很多计数类问题会立刻变得有序。
学习目标 能定义 dp[i] 的含义 写出状态转移与初始化 掌握 O(1) 空间优化 示例：爬楼梯 每一步到第 i 阶可以从 i-1 或 i-2 阶上来： 优化 其实只需两个变量：a, b 迭代即可。 检查清单 base case 是否完整。 是否存在负索引风险。 数据量很大时先判断数值是否会溢出。 迁移 同样方法可用于拆分、路径计数、区间和类题，先写 dp 表，再看能否压缩。