最小编辑代价（动态规划）

在nowcoder上的题目，原题以下：算法 对于两个字符串A和B，咱们须要进行插入、删除和修改操做将A串变为B串，定义c0，c1，c2分别为三种操做的代价，请设计一个高效算法，求出将A串变为B串所须要的最少代价。测试 给定两个字符串A和B，及它们的长度和三种操做代价，请返回将A串变为B串所须要的最小代价。spa 保证两串长度均小于等于300，且三种代价值均小于等于100。设计 测试样例： "abc

>>阅读原文<<