Skip to content

Commit 3d77fa7

Browse files
authored
Update 072._edit_distance.md
1 parent 0c7984a commit 3d77fa7

File tree

1 file changed

+9
-0
lines changed

1 file changed

+9
-0
lines changed

docs/Leetcode_Solutions/072._edit_distance.md

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -120,3 +120,12 @@ class Solution(object):
120120
dp[i][j] = min(dp[i-1][j]+1, dp[i][j-1]+1, dp[i-1][j-1]+tmp_dist)
121121
return dp[-1][-1]
122122
```
123+
124+
或者你愿意麻烦,可以这样初始化dp矩阵
125+
126+
```
127+
dp = [[0 for j in range(len(word2)+1)] for i in range(len(word1)+1)]
128+
dp[0] = [i for i in range(len(word2)+1)]
129+
for i in range(len(word1)+1):
130+
dp[i][0] = i
131+
```

0 commit comments

Comments
 (0)