leetcode 72 编辑距离(Edit_distance)

给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 思路：动态规划 m n分别表示word1和word2的长度 定义数组dp[m+1][n+1],dp[i][j]表示字符串1的前i和字符串2的前j个字符（这里是前多少字符而不是第多少字符），即word1[i-1]，w

>>阅读原文<<