Skip to content

Commit 0cb51ca

Browse files
author
krystism
committed
Update README.md
1 parent 4ee6a2c commit 0cb51ca

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

algorithms/MinimumPathSum/README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -31,8 +31,8 @@ int minPathSum(vector<vector<int>> &grid) {
3131
```
3232
3333
时间和空间复杂度都是O(nm)。时间复杂度没有什么优化方案,当空间可以采用压缩的方法,显然`dp[i][j]`只依赖于左边和上边一个值,即`dp[i - 1][j]`和`dp[i][j - 1]`,
34-
而与前面的值无关。所以处理第i行j列时,与i-1行的该j列有关,以及i行j-1列有关,我们只需要声明dp[i], dp表示第i行j列的值,旧值dp[i]相当于`dp[i][j - 1]`,
35-
`dp[i - 1]`相当于`dp[i - 1][j]`,于是`dp[i] = MIN (dp[i], dp[i - 1]`
34+
而与前面的值无关。所以处理第i行j列时,与i-1行的该j列有关,以及i行j-1列有关,我们只需要声明dp[i], dp表示第i行j列的值,旧值dp[i]相当于`dp[i - 1][j]`,
35+
`dp[i - 1]`相当于`dp[i][j - 1]`,于是`dp[i] = MIN (dp[i], dp[i - 1]`
3636
```cpp
3737
int minPathSum(vector<vector<int>> &grid) {
3838
if (grid.size() < 1)

0 commit comments

Comments
 (0)