状态转移、背包问题及复杂状态压缩。
先练爬楼梯、打家劫舍、杨辉三角和不同路径，建立“状态怎么定义、转移从哪里来”的基本直觉。
这一阶段开始处理零钱兑换、完全平方数、子集划分和最长递增子序列，重点是枚举顺序和一维二维状态设计。
最后进入最小路径和、最大正方形、最长公共子序列、编辑距离和最长有效括号，训练多维状态和复杂边界处理。
文本比对常求最小变更集，生成差异补丁，提升处理效率。
复杂报价常计算最优优惠叠加与套餐组合，提升处理效率。
排版系统常计算更优断行与分页位置，提升处理效率。
递归搜索常缓存中间结果，减少重复计算，提升处理效率。
小规模组合选择常用压缩状态求最优解，提升处理效率。