51nod 1183 編輯距離

題意不再贅述。

分析：大概和lcs差不多的吧但是我用lcs轉換貌似錯了

搜的網上的題解大概就是如果（dp[i-1][j-1] dp[i-1][j] dp[i][j-1]）轉移過來注意到如果s[i] == p[j]的情況可以不用+1

#includeusing
namespace
std;
char s[1010],p[1010
];int dp[1010][1010
];int
main()
//printf("\n");
}    printf("%d
",dp[l1][l2]);
}

基準時間限制 1 秒空間限制 131072 kb 分值 0 難度基礎題編輯距離，又稱levenshtein距離也叫做edit distance 是指兩個字串之間，由乙個轉成另乙個所需的最少編輯操作次數。許可的編輯操作包括將乙個字元替換成另乙個字元，插入乙個字元，刪除乙個字元。例如將kitte...

1183 編輯距離基準時間限制 1 秒空間限制 131072 kb 分值 0 難度基礎題編輯距離，又稱levenshtein距離也叫做edit distance 是指兩個字串之間，由乙個轉成另乙個所需的最少編輯操作次數。許可的編輯操作包括將乙個字元替換成另乙個字元，插入乙個字元，刪除乙個字...

思路之前做個這道題，當時就感覺此題很像最長公共子串行，今天重新做51nod裡想了一次，思路是相同的，一開始初始陣列，最長公共子串行是0到n有多少個相同這個是0到n需要轉化多少步那自然也就是n步了按著這個思路 a b 的a陣列前i個與b陣列前j個需要幾步轉化，相同思路，模擬 include i...