【leetcode】72. Edit Distance解題報告

給定兩個字符串，可以有插入、替換和刪除操作，求最小的操作次數使得兩個字符串相等，原題如下 典型的Dp問題，DP核心是求遞推方程，遞推方程求出來，問題也就解決了，DP問題的遞推方程都是建立在上一步的基礎上的，也就是說在上一步滿足條件的情況下求這一步該怎麼做，以本地爲例，我們用p[i-1][j-1]表示word1[0:i-1]和word2[0:j-1]通過上述三種操作達到相同狀態所需要的最小步數，那麼

>>阅读原文<<