项目作者: GoZSY

项目描述 :
对于两个字符串A和B,我们需要进行插入、删除和修改操作将A串变为B串,定义c0,c1,c2分别为三种操作的代价,请设计一个高效算法,求出将A串变为B串所需要的最少代价。 给定两个字符串A和B,及它们的长度和三种操作代价,请返回将A串变为B串所需要的最小代价。保证两串长度均小于等于300,且三种代价值均小于等于100。 测试样例: "abc",3,"adc",3,5,3,100 返回:8
高级语言: C++
项目地址: git://github.com/GoZSY/The-minimum-cost-of-editing.git
创建时间: 2016-06-15T13:55:20Z
项目社区:https://github.com/GoZSY/The-minimum-cost-of-editing

开源协议:

下载