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

对于两个字符串A和B，咱们须要进行插入、删除和修改操做将A串变为B串， 定义c0，c1，c2分别为三种操做的代价 给定三种操做代价，字符串A和B,求出将A串变为B串所须要的最少代价。 保证两串长度均小于等于300，且三种代价值均小于等于100。 测试样例： 5 3 100 abc adc 返回：8web public class Main { public static void main

>>阅读原文<<