拼写纠错

编辑距离 A->B 成本 DP实现 大问题 -> 子问题 输入字符串s，长度为m 模板字符串t, 长度为n dp[i,j] s[1:i]和t[1:j]之间的距离 求dp[m,n] s[i]=t[j] dp[i, j] = dp[i-1, j-1] s[i]!=t[j] 替换 dp[i, j] = dp[i-1, j-1]+1 添加 dp[i, j] = dp[i, j-1] + 1 删除 dp[i

>>阅读原文<<