标签：动态规划

从只能向右或向下移动的约束推导最小路径和状态转移，并将二维状态表压缩为一维数组。

定义以当前单元格为右下角的最大正方形边长，推导三邻居状态转移，并给出 Java 动态规划实现。

从最后一步的两种选择推导斐波那契式状态转移，并用常量空间实现爬楼梯方案计数。

使用二维动态规划记录到达每个网格的最小代价，讲清边界初始化、状态转移与复杂度。