public int maxValue(int[][] grid) { int m = grid.length; int n = grid[0].length; // 初始化矩阵第一行 for(int j = 1; j < n; j++) { grid[0][j] += grid[0][j - 1]; } // 初始化矩阵第一列 for(int i = 1; i < m; i++) { grid[i][0] += grid[i - 1][0]; } for(int i = 1; i < m; i++){ for(int j = 1; j < n; j++) { // 加上之前的最大路径值 grid[i][j] += Math.max(grid[i][j - 1], grid[i - 1][j]); } } return grid[m - 1][n - 1]; }
剑指Offer-47礼物的最大价值
猜你喜欢
转载自blog.csdn.net/a792396951/article/details/114070027
今日推荐
周排行