Skip to content

Commit 9a5ffac

Browse files
authored
Update 0064-最小路径和.py
1 parent e5236eb commit 9a5ffac

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

0064.最小路径和/0064-最小路径和.py

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -11,11 +11,15 @@
1111
# 走到当前单元格 (i,j)(i,j) 的最小路径和 == “从左方单元格 (i-1,j)(i−1,j) 与 从上方单元格 (i,j-1)(i,j−1) 走来的 两个最小路径和中较小的 ” ++ 当前单元格值 grid[i][j]grid[i][j] 。具体分为以下 44 种情况:
1212
# 当左边和上边都不是矩阵边界时: 即当i not= =0, j not= 0时,
1313
# dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + grid[i][j];
14+
1415
# 当只有左边是矩阵边界时: 只能从上面来,即当i = 0, j \not= 0时,
1516
# dp[i][j] = dp[i][j - 1] + grid[i][j];
17+
1618
# 当只有上边是矩阵边界时: 只能从左面来,即当i not= 0, j = 0时,
1719
# dp[i][j] = dp[i - 1][j] + grid[i][j];
20+
1821
# 当左边和上边都是矩阵边界时: 即当i = 0, j = 0时,其实就是起点, dp[i][j] = grid[i][j];
22+
1923
# 初始状态:
2024

2125
# dp 初始化即可,不需要修改初始 0 值。

0 commit comments

Comments
 (0)