算法题 动态规划因为上楼和下楼是⼀个可逆的过程,因此我们可以把下楼问题转化成上到第n个台阶,⼀共有多少种方案。1. 状态表示 : dp[i][j] 表示: 走到 [i,j] 位置的最大权值。那最终结果就是在 dp 表的第 n 行中, 所有元素的最大值。 2. 状态转移方程 : 根据最后一步划分问题, 走到 [i,j] 位置的方式有两种: a. 从 [i-1,j] 位置向下走一格, 此时走到 [i,j] 位置的最大权值就是 dp[i-1][j] ; b. 从 [i-1,j-1] 位置向右下走一格, 此时走到 [i,j] 位