题目描述

blablabla

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

Java代码

class Solution {
    static int f[][];
    public int getMaxValue(int[][] grid) {
        f=new int[grid.length+5][grid[0].length+5];
        for(int i=0;i<=grid.length+1;i++){
            Arrays.fill(f[i],-1);
        }
       return dfs(0,0,grid);
    }
    static int dfs(int x,int y,int a[][]){
        if(x>=a.length||y>=a[0].length){
            return 0;
        }
        if(f[x][y]!=-1){
            return f[x][y];
        }
        int res=a[x][y]+Math.max(dfs(x+1,y,a),dfs(x,y+1,a));
        f[x][y]=res;
        return res;
    }
}

算法2

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

blablabla

时间复杂度

参考文献

Java 代码

class Solution {
    public int getMaxValue(int[][] grid) {
        int n=grid.length;
        int m=grid[0].length;
        int f[][]=new int[n+5][m+5];
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                f[i][j]=Math.max(f[i-1][j],f[i][j-1])+grid[i-1][j-1];
            }
        }
        return f[n][m];
    }
}