編輯距離演算法

這是個很經典的動態規劃題目(可惜我每次都只明白原理，卻不知道怎麼寫).

主要概念：

1

class
solution ;
6for(int i=0;i<=length1;i++) dp[i][0]=i;
7for(int j=0;j<=length2;j++) dp[0][j]=j;
8for(int i=1;i<=length1;i++)
9for(int j=1;j<=length2;j++)
1016
return
dp[length1][length2];17}
18 };

目前對動態規劃的題目終於有點認識了，不過還需要接著練習很多題，才能明白這種思想

編輯距離及編輯距離演算法

編輯距離概念描述 編輯距離，又稱levenshtein距離，是指兩個字串之間，由乙個轉成另乙個所需的最少編輯操作次數。許可的編輯操作包括將乙個字元替換成另乙個字元，插入乙個字元，刪除乙個字元。例如將kitten一字轉成sitting sitten k s sittin e i sitting g 俄...

編輯距離及編輯距離演算法

include include include using namespace std const int max 1001 int maxlen max max int maxlen string str1,string str2 return maxlen len1 len2 int main ...

編輯距離及編輯距離演算法

include include include using namespace std const int max 1001 int maxlen max max int maxlen string str1,string str2 return maxlen len1 len2 int main ...