算法：編輯距離問題（動態規劃）

問題描述：                  設A和B是2個字符串。要用最少的字符操作將字符串A轉換爲字符串B。這裏所說的字符操作包括(1)刪除一個字符； (2)插入一個字符； (3)將一個字符改爲另一個字符。將字符串A變換爲字符串B所用的最少字符操作數稱爲字符串A到 B的編輯距離，記爲d(A,B)。對於給定的字符串A和字符串B，計算其編輯距離 d(A,B)。 個人對問題的理解：設兩個字符串s[0

>>阅读原文<<