2018年5月10日
最小编辑距离
摘要： 当前状态一定不能从后面的状态推出 解dp题步骤 1.定义dp数组 2.建立状态转移方程 3.确定初始状态 4.验证（循环顺序） 题目描述 对于两个字符串A和B，我们需要进行插入、删除和修改操作将A串变为B串，定义c0，c1，c2分别为三种操作的代价，请设计一个高效算法，求出将A串变为B串所需要的最少 阅读全文
posted @ 2018-05-10 09:22 Lune-Qiu 阅读(173) 评论(0) 推荐(0) 编辑