動態規劃算法--字符串轉換最小代價問題

題目描述 給定兩個字符串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="adc"  ic=5    dc=3   rc=

>>阅读原文<<