2018年7月25日
[LintCode] 编辑距离
摘要： 描述 描述 给出两个单词word1和word2，计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法： 插入一个字符 删除一个字符 替换一个字符 动态规划问题， 当进行一步操作后，将A[2...lenA] B[2...lenB]变成相等字符串 当进行一步操作后，将A[1...le 阅读全文
posted @ 2018-07-25 11:15 immjc 阅读(207) 评论(0) 推荐(0) 编辑