爬台阶题型汇总 【70. 爬楼梯】 【62. 不同路径】 【63. 不同路径II】 【91. 解码问题】 class Solution { public int minFallingPathSum( int[][] matrix ) { int n = matrix.length; int[][] dp = new int[n][n]; //对于第一行来说，每个坐
931. 下降路径最小和（中等） 输入为一个 n * n 的二维数组 matrix，请你计算从第一行落到最后一行，经过的路径和最小为多少。 就是说你可以站在 matrix 的第一行的任意一个元素，需要下降到最后一行。 每次下降，可以向下、向左下、向右下三个方向移动一格。也就是说，可以从 matrix[i][
