题目描述 对于两个字符串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] 编辑成...