动态规划——最小编辑代价

问题描述：给定两个字符串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=10，从"abc"编辑到"adc"，先删除b再插入d代价最小，为8；