Skip to content

Commit 8251f32

Browse files
committed
Merge branch 'master' of github.com:helloganjian/algorithm010
2 parents 608a0c9 + 23fcaf9 commit 8251f32

1 file changed

Lines changed: 8 additions & 3 deletions

File tree

Week09/NOTE.md

Lines changed: 8 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -3,8 +3,13 @@
33
# 第九周学习笔记
44

55
## 不同路径II状态转移方程
6-
1. 状态定义
6+
7+
* 状态定义
8+
79
dp[i][j] 表示走到格子(i, j)的方法数
8-
2. 状态转义
10+
11+
* 状态转义
12+
913
(i, j)上有障碍物 dp[i][j] = 0
10-
(i, j)上无障碍物 dp[i][j] = dp[i - 1][j] + dp[i][j - 1]
14+
15+
(i, j)上无障碍物 dp[i][j] = dp[i - 1][j] + dp[i][j - 1]

0 commit comments

Comments
 (0)