本文共 461 字，大约阅读时间需要 1 分钟。

原题题目

代码实现（首刷自解）

int maxValue(int** grid, int gridSize, int* gridColSize){
       int m = gridSize,n = gridColSize[0];    int dp[m][n],i,j;    dp[0][0] = grid[0][0];    for(i=0;i
   
    =1 && j>=1)                dp[i][j] = fmax(dp[i-1][j],dp[i][j-1]) + grid[i][j];            else if(!i && j)                dp[i][j] = dp[i][j-1] + grid[i][j];            else if(!j && i)                dp[i][j] = dp[i-1][j] + grid[i][j];        }    }    return dp[m-1][n-1];}
   

转载地址：http://dzqvf.baihongyu.com/