51nod 1183 編輯距離

解題思路：本題做法與求最長子序列長度有點類似，設dp[i][j]表示在字符串s1的前i個字符和字符串s2的前j個字符最少需要修改的字符個數。 1.若s1[i]=s2[j],則dp[i][j]=dp[i-1][j-1]; 2.若s1[i]!=s2[j],則dp[i][j]=（dp[i-1][j-1],dp[i-1][j],dp[i][j-1]中的最小值）+1； 源碼附上： #include <ios

>>阅读原文<<