原创 problems72_edit-distance

1.列出狀態轉移方程: dp[i][j]表示:使用word1中前i個字符構造word2中前j個字符的最小操作數; 當word1[i] == word2[j]:dp[i][j] = dp[i-1][j-1]; 當word1[i] !