题解 | #礼物的最大价值#
礼物的最大价值
https://www.nowcoder.com/practice/2237b401eb9347d282310fc1c3adb134
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];
}
