摘要: 72.Edit Distance(编辑距离) 题目: 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 思路: 多次选择试图得到最优解,那么考虑动态规划。 先假设word1有len1位,word2有len2 阅读全文
posted @ 2019-05-13 17:32 cheng102e 阅读(147) 评论(0) 推荐(0) 编辑