最小的编辑代价
题目描述
- 对于两个字符串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[0
i-1] 编辑成 B[0i-1]的最小代价
查看19道真题和解析