数据结构【动态规划-二维数组】| leetcode 64. 最小路径和(中等)

最新推荐文章于 2024-09-15 15:29:37 发布

m0_73522647

最新推荐文章于 2024-09-15 15:29:37 发布

阅读量87

点赞数

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

本文链接：https://blog.csdn.net/m0_73522647/article/details/126803844

版权

动态规划路径最小和网格二维数组

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

动态规划专栏收录该内容

9 篇文章 0 订阅

订阅专栏

class Solution:
    def minPathSum(self, grid: List[List[int]]) -> int:

        m = len(grid)
        n = len(grid[0])
        dp = [[0]*n for _ in range(m)]
        
        dp[0][0] = grid[0][0]

        for j in range(1, n):
            dp[0][j] = dp[0][j-1] + grid[0][j]

        for i in range(1, m):
            dp[i][0] = dp[i-1][0] + grid[i][0]
            for j in range(1, n):
                dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j]

        return dp[-1][-1]