题目描述

blablabla

样例

class Solution {
    public int getMaxValue(int[][] grid) {
        int x=grid.length,y=grid[0].length;
        int[][] f=new int[x][y];
        //处理边界问题
        f[0][0]=grid[0][0];
        for(int i=1;i<x;i++){
            f[i][0]=f[i-1][0]+grid[i][0];
        }
        for(int j=1;j<y;j++){
            f[0][j]=f[0][j-1]+grid[0][j];
        }


        for(int i=1;i<x;i++){
            for(int j=1;j<y;j++){
                f[i][j]=max(f[i-1][j],f[i][j-1])+grid[i][j];
            }
        }
        return f[x-1][y-1];
    }
    public int max(int a,int b){
        return a>b?a:b;
    }
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla