最小路径和

最新推荐文章于 2021-12-10 16:30:19 发布

Faith★

最新推荐文章于 2021-12-10 16:30:19 发布

阅读量59

点赞数

分类专栏：动态规划

本文链接：https://blog.youkuaiyun.com/qq_43754252/article/details/108939372

版权

动态规划矩阵最小路径二维网格算法

关键词由优快云通过智能技术生成

动态规划专栏收录该内容

19 篇文章

订阅专栏

在这里插入图片描述

class Solution {
public:
    int minPathSum(vector<vector<int>>& grid) {
        int rows = grid.size(), columns = grid[0].size();
        int res[1000][1000];
        res[0][0] = grid[0][0];
        for(int i = 1;i < rows;i++){
            res[i][0] = res[i-1][0] + grid[i][0];
        }
        for(int j = 1; j < columns;j++){
            res[0][j] = res[0][j-1] + grid[0][j];
        }
        for(int i = 1;i < rows;i++){
            for(int j = 1;j < columns;j++){
                res[i][j] = min(res[i-1][j],res[i][j-1]) + grid[i][j];
            }
        }
        return res[rows-1][columns-1];
    }
    
};