动态规划算法--字符串转换最小代价问题

题目描述 给定两个字符串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=

>>阅读原文<<