Leetcode刷题笔记(c++)_热题 HOT 100_64. 最小路径和

大风吹~~~~~

于 2022-06-19 18:06:25 发布

阅读量96

点赞数

文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/LW_12345/article/details/125360482

版权

动态规划矩阵最短路径算法 C++

关键词由CSDN通过智能技术生成

动态规划

class Solution {
public:
    int minPathSum(vector<vector<int>>& grid) {
        int m=grid.size(),n=grid[0].size();
        for(int i=1;i<m;i++)grid[i][0]=grid[i-1][0]+grid[i][0];
        for(int i=1;i<n;i++)grid[0][i]=grid[0][i-1]+grid[0][i];
        
        for(int i=1;i<m;i++){
            for(int j=1;j<n;j++){
                grid[i][j]=grid[i][j]+min(grid[i-1][j],grid[i][j-1]);
                // cout<<i<<" "<<j<<" "<<grid[i][j];
            }
        }
        return grid[m-1][n-1];
    }
};