DP¶
第 1 天：1 维 DP 基础  • 选择 4 道 1 维 DP 的基础题（如斐波那契数列、爬楼梯、零钱兑换等） • 目标：理解 DP 的基本思想、状态转移方程和数组/变量的使用
第 2 天：1 维 DP 进阶  • 继续做 4 道 1 维 DP 题，难度稍高（如打家劫舍、最长上升子序列、最大子数组和等） • 目标：掌握不同类型的 1 维 DP 问题，尝试优化空间复杂度
第 3 天：2 维 DP 基础  • 做 2 道 2 维 DP 的基础题（如不同路径、最小路径和等） • 剩余 2 道 1 维 DP 题 • 目标：理解二维状态的定义和转移，体会二维数组的使用
第 4 天：2 维 DP 进阶  • 剩余 2 道 2 维 DP 题（如编辑距离、最长公共子序列等） • 复习前面做过的题，查漏补缺 • 目标：掌握复杂 DP 问题的建模和优化