一般的路劲问题 一层一层遍历就行了
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param grid int整型vector<vector<>>
* @return int整型
*/
int maxValue(vector<vector<int> >& g) {
// write code here
int dp[1000][1000];
dp[1][1]=g[0][0];
int n=g.size();
int m=g[0].size();
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
int x=i+1,y=j+1;
dp[x][y]=max(dp[x-1][y],dp[x][y-1])+g[i][j];
}
}
return dp[n][m];
}
};