最小的编辑代价

题目描述

• 对于两个字符串A和B，我们需要进行插入、删除和修改操作将A串变为B串，定义c0，c1，c2分别为三种操作的代价，请设计一个高效算法，求出将A串变为B串所需要的最少代价。
• 示例
  A = "abc", B = "adc", c0 = 5, c1 = 3, c2 = 2 ---> 返回2, 只有替换
  A = "abc", B = "adc", c0 = 5, c1 = 3, c2 = 100 ---> 返回8, 先删除,后插入

题目思路

• 状态: F(i, j) 表示 A[0i-1] 编辑成 B[0i-1]的最小代价

代码实现