經典動態規劃問題：最短編輯距離算法的原理及實現

編輯距離的定義 編輯距離（Edit Distance）最常用的定義就是Levenstein距離，是由俄國科學家Vladimir Levenshtein於1965年提出的，所以編輯距離一般又稱Levenshtein距離。它主要作用是測量兩個字符串的差異化程度，表示字符串a至少要經過多少個操作才能轉換爲字符串b，這裏的操作包括三種：增加、刪除、替換。 舉個例子： (1)增加：對於字符串a：abc 和

>>阅读原文<<