状态转移、背包问题及复杂状态压缩。
先练爬楼梯、打家劫舍、杨辉三角和不同路径,建立“状态怎么定义、转移从哪里来”的基本直觉。
这一阶段开始处理零钱兑换、完全平方数、子集划分和最长递增子序列,重点是枚举顺序和一维二维状态设计。
最后进入最小路径和、最大正方形、最长公共子序列、编辑距离和最长有效括号,训练多维状态和复杂边界处理。