最小编辑距离

求两个字符串最小编辑距离，word1->word2转换

word1的前i个字符串要想转换为word2的前j个字符串dp[i][j],可以从以前的状态转移过来,我们的目标是遇到第i个字符和第j个字符，保证第i个位置和第j个位置是可以匹配的，如何实现匹配？修改当前位置，但是前面的信息也得保证修改成功，利用i-1/j-1的信息；添加，利用i/j-1信息；删除，利用i-1/k的信息

1.dp[i-1][j]表示word1的前i-1个字符已经转换为word2的前j个字符，这时候word1和word2要想相等必须删除word1的第i个字符

2.dp[i][j-1]表示word1的前i个字符已经转换为word2的前j个字符，要想跟前j个字符相匹配，需要添加word2的第j个字符

3.dp[i-1][j-1]表示修改/不修改i和j位置字符