max2更好理解 确定坐标（i,j） 最大值只与上边(i-1,j)和左边(i,j-1)的值有关系，动态规划求解。 //横为i，列为j public int max(int[][] grid){ if(grid==null||grid.length==0){return 0;} int m=grid.length; int n=grid[0].length; //改装一位数组 int[] dp=new int[n+1]; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { dp[j+1]=Math.max(dp[j]...