Skip to content

Commit aea9c31

Browse files
authored
Update 2019-08-09.md
1 parent d500ee9 commit aea9c31

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

daily/2019-08-09.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -22,7 +22,7 @@
2222
## 参考答案
2323
动态规划求解,时间复杂度O(n*m)
2424
>
25-
我们新建一个额外的dp数组,与原矩阵大小相同。在这个矩阵中,dp(i,j)表示从坐标(i,j)到右下角的最小路径权值。我们初始化右下角的dp值为对应的原矩阵值,然后去填整个矩阵,对于每个元素考虑移动到右边或者下面,因此获得最小路径和我们有如下递推公式:`dp(i,j)=grid(i,j)+min(dp(i+1,j),dp(i,j+1))`
25+
我们新建一个额外的dp数组,与原矩阵大小相同。在这个矩阵中,dp(i,j)表示从原点到坐标(i,j)的最小路径和。我们初始化dp值为对应的原矩阵值,然后去填整个矩阵,对于每个元素考虑从上方移动过来还是从左方移动过来,因此获得最小路径和我们有如下递推公式:`dp(i,j)=grid(i,j)+min(dp(i-1,j),dp(i,j-1))`
2626
```c++
2727
class Solution {
2828
public:
@@ -59,4 +59,4 @@ public:
5959
```
6060
## 其他优秀解答
6161
62-
> 暂缺
62+
> 暂缺

0 commit comments

Comments
 (0)