动态规划系列问题－最小编辑代价

最小编辑代价（最小编辑距离）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

>>阅读原文<<