class Solution {
public:
/**
*
* @param matrix int整型vector<vector<>> the matrix
* @return int整型
*/
int minPathSum(vector<vector<int> >& matrix) {
int m=matrix.size();
if(m==0) return 0;
int n=matrix[0].size();
vector<vector<int>> dp(m,vector<int>(n,0));
//完成初始化
dp[0][0]=matrix[0][0];
for(int i=1;i<n;i++) dp[0][i]=dp[0][i-1]+matrix[0][i];
for(int i=1;i<m;i++) dp[i][0]=dp[i-1][0]+matrix[i][0];
for(int i=1;i<m;i++){
for(int j=1;j<n;j++){
dp[i][j]=min(dp[i][j-1],dp[i-1][j])+matrix[i][j];
}
}
return dp[m-1][n-1];
}
};
12-12
282
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
04-07
465
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
11-23
5729
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
11-19
1919
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交