leetcode：64.最小路径和（动态规划）

QIANYIFAN010203

于 2020-04-24 15:01:30 发布

阅读量226

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：动态规划算法 java leetcode

本文链接：https://blog.youkuaiyun.com/Gomamon/article/details/105731208

leetcode 专栏收录该内容

144 篇文章

订阅专栏

本文详细解析了LeetCode上题目“最小路径和”的解决方案，通过动态规划算法，优化了从左上到右下路径上的数值求和，提供了一个高效的Java实现代码，并对比了与“不同路径”系列题目的联系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://leetcode-cn.com/problems/minimum-path-sum/

同样使用动态规划可解，从左边与上面相加变成了取左边和上面小的那一个就可以了。注意代码中直接修改了输入矩阵。
java代码：

class Solution {
    public int minPathSum(int[][] grid) {
        for(int i = 0;i<grid.length;i++)
        {
            for(int j = 0;j<grid[0].length;j++)
            {
                if(i==0&&j==0)
                    continue;
                else if(i==0)
                    grid[i][j] +=grid[i][j-1];
                else if(j ==0 )
                    grid[i][j] +=grid[i-1][j];
                else 
                    grid[i][j]+=Math.min(grid[i-1][j],grid[i][j-1]);
            }
        }
        return grid[grid.length-1][grid[0].length-1];
    }
}

相关问题：
62.不同路径
 63.不同路径2