algorithm/fucking-algorithm
1
0
Fork 0
mirror of https://github.com/labuladong/fucking-algorithm.git synced 2025-07-11 00:10:38 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 编辑距离.md

Browse Source
This commit is contained in:
chaichai
2020-05-16 23:50:50 +08:00
committed by labuladong
parent 0e67bd2246
commit bb1760355e
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
动态规划系列/编辑距离.md
View File

@ -222,7 +222,7 @@ int min(int a, int b, int c) {
} }
``` ```
### 三、扩展延伸 ### 四、扩展延伸
一般来说，处理两个字符串的动态规划问题，都是按本文的思路处理，建立 DP table。为什么呢，因为易于找出状态转移的关系，比如编辑距离的 DP table： 一般来说，处理两个字符串的动态规划问题，都是按本文的思路处理，建立 DP table。为什么呢，因为易于找出状态转移的关系，比如编辑距离的 DP table：