2019年9月11日
72-编辑距离
摘要： 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作：1、插入一个字符2、删除一个字符3、替换一个字符 注：使用动态规划的思想。状态方程为： f(i,j)表示word1[:i]转换为word2[:j]需要的最少步 阅读全文
posted @ 2019-09-11 22:35 尘世中一个迷途小书童 阅读(168) 评论(0) 推荐(0) 编辑