题解 | #礼物的最大价值#

int maxValue(int** grid, int n, int* m ) {
    // write code here
    for(int i=1;i<n;i++)
        grid[i][0]+=grid[i-1][0];
    for(int i=1;i<*m;i++)
        grid[0][i]+=grid[0][i-1];
    for(int i=1;i<n;i++)
        for(int j=1;j<*m;j++)
            grid[i][j]+=(grid[i-1][j]>grid[i][j-1])?grid[i-1][j]:grid[i][j-1];
    return grid[n-1][*m-1];
}