2016年5月2日

最小编辑代价

摘要： 最小编辑代价问题： 对于两个字符串A和B，我们需要进行插入、删除和修改操作将A串变为B串，定义c0，c1，c2分别为三种操作的代价，请设计一个高效算法，求出将A串变为B串所需要的最少代价。 给定两个字符串A和B，及它们的长度和三种操作代价，请返回将A串变为B串所需要的最小代价。保证两串长度均小于等于 阅读全文

posted @ 2016-05-02 17:26 Brainer-Gao 阅读(416) 评论(0) 推荐(0) 编辑

导航