最小編輯代價 動態規劃

一、題目描述：來源於《算法與數據結構題目最優解》左程雲著ios 給定兩個字符串str1和str2，再給定三個整數ic、dc和rc，分別表明插入、刪除和替換一個字符的代價，返回將str1編輯成str2的最小代價 算法 二、輸入數據結構 abcspa adccode 5 3 2ci abc字符串 adcget 5 3 100string abcio abc 5 3 2 ab12cd3 abcdf 5

>>阅读原文<<