解法1类似于上一题初始状态 状态转移第0行和第0列的初始状态设置class Solution: def minPathSum(self, grid: List[List[int]]) - int: # dp[i][j] - 表示到达dp[i][j]的最小路径长度 # 初始条件第0列和第0行 m len(grid) n len(grid[0]) dp [[0]*n for _ in range(m)] tmp 0 for i in range(m): tmp grid[i][0] dp[i][0] tmp tmp 0 for i in range(n): tmp grid[0][i] dp[0][i] tmp # 状态转移 for i in range(1,m): for j in range(1,n): dp[i][j] min(dp[i-1][j],dp[i][j-1]) grid[i][j] return dp[m-1][n-1] 来自尧图内容编辑团队
内容团队 本文由尧图网络内容编辑团队执笔。团队由资深项目经理、前端工程师与设计师组成，所有内容均来自亲手交付的真实项目，先讲清问题、再给出可落地的解法。尧图深耕北京网站建设十年，服务过京华建材集团、智造科技等各行业客户，把一线经验沉淀为可复用的行业观察。
相关资讯与近期热门内容
建站决策前值得细读的三篇
