64. Minimum Path Sum

最新推荐文章于 2022-04-17 17:09:22 发布

weixin_34122604

最新推荐文章于 2022-04-17 17:09:22 发布

阅读量207

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7594761.html

本文介绍了一种使用动态规划解决二维网格中从左上角到右下角的最小路径和问题的方法。通过逐步更新网格中的每个单元格，使其包含到达该点的最小路径总和，最终返回右下角单元格的值即为所求最小路径和。

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

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)
                    grid[i][j]+=Math.min(grid[i-1][j],grid[i][j-1]);
                else if(j>0)
                    grid[i][j]+=grid[i][j-1];
                else if(i>0)
                    grid[i][j]+=grid[i-1][j];
            }
        return grid[grid.length-1][grid[0].length-1];
    }
}