链接: 最小路径和
题目描述
算法流程
文章来源:https://www.toymoban.com/news/detail-621519.html
编程代码
class Solution {
public:
int minPathSum(vector<vector<int>>& grid) {
int m = grid.size();
int n = grid[0].size();
vector<vector<int>> dp(m+1,vector<int>(n+1,INT_MAX));
dp[0][1] = dp[1][0] = 0;
for(int i = 1;i <= m;++i)
{
for(int j = 1;j <= n;++j)
{
dp[i][j] = min(dp[i-1][j],dp[i][j-1]) + grid[i-1][j-1];
}
}
return dp[m][n];
}
};
文章来源地址https://www.toymoban.com/news/detail-621519.html
到了这里,关于【LeetCode】最小路径和的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!