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]; 不然取替換

>>阅读原文<<