Skip to content

Commit

Permalink
Update 编辑距离.md
Browse files Browse the repository at this point in the history
  • Loading branch information
chaichai authored and labuladong committed Jun 22, 2020
1 parent 0e67bd2 commit bb17603
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion 动态规划系列/编辑距离.md
Original file line number Diff line number Diff line change
Expand Up @@ -222,7 +222,7 @@ int min(int a, int b, int c) {
}
```

### 、扩展延伸
### 、扩展延伸

一般来说,处理两个字符串的动态规划问题,都是按本文的思路处理,建立 DP table。为什么呢,因为易于找出状态转移的关系,比如编辑距离的 DP table:

Expand Down

0 comments on commit bb17603

Please sign in to comment.