拼寫糾錯

編輯距離 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

>>阅读原文<<