leetcode72.编辑距离(java)：区间dp

题目 示例 思路：区间动态规划java 状态 dp[i][j]表示将word1(0,i)转换成word2(0,j)的方案数。 须要考虑在字符串前面加一个空字符，第一行表示word1为空，word2不为空时的编辑次数；第一列表示word2为空，word1不为空时的编辑次数。 web 转移方程 若是word[i] == word[j]svg dp[i][j] = dp[i-1][j-1]; 不然取替换

>>阅读原文<<