動態規劃系列問題－最小編輯代價

最小編輯代價（最小編輯距離）java 題目描述：數組 給定兩個字符串str1和str2，再給定三個整數ic，dc，rc，分別表明插入、刪除、替換一個字符的代價，返回將str1編輯成str2的最小代價。 舉例： str1="abc"   str2="adc"  ic=5    dc=3   rc=2，從"abc"編輯到"adc"把b替換成d代價最小，爲2； str1="abc"   str2="ad

>>阅读原文<<