Skip to content

Commit f133edf

Browse files
committed
Update 064 Solution CPP
1 parent 2d6fe6b commit f133edf

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

solution/064.Minimum Path Sum/README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -19,8 +19,8 @@
1919

2020
和62题《不同路径》是同一个思路,都是动态规划,区别是这里是带权值的路径
2121

22-
1. 创建二维数组`path[row][column]``path[i][j] i∈[0,row-1],j∈[0,column-1]`表示到坐标`(i-1,j-1)`**最短路径和**
23-
2. 首行首列初始化;**首行**初始化是**上一行最短路径和+该位置权值**,对应公式`path[i][0] = path[i-1][0] + grid[i][0];` 同理**首列**初始化g公式为`path[0][i] = path[0][i-1] + grid[0][i];`
22+
1. 创建二维数组`path[row][column]``path[i][j] i∈[0,row-1],j∈[0,column-1]`表示到坐标`(i+1,j+1)`**最短路径和**
23+
2. 首行首列初始化;**首行**初始化是**上一行最短路径和+该位置权值**,对应公式`path[i][0] = path[i-1][0] + grid[i][0]; i∈[1,row-1],j∈[1,column-1]` 同理**首列**初始化g公式为`path[0][i] = path[0][i-1] + grid[0][i];`
2424
3. 对各点`path[i][j]`求最短路径和,坐标`(i,j)`的最短路径可以由上一行得来,或者是前一列得来,动态规划方程为:`(前一列最小路径||前一行最小路径)两者较小值+当前坐标权值`,公式为:`path[i][j] = min(path[i-1][j],path[i][j]) + grid[i][j];`
2525

2626
```CPP

0 commit comments

Comments
 (0)