最短编辑距离
题目
把一个字符串经过变为另一个字符串的最小操作次数（允许删除，插入，变换字符三种操作）
dp解法
if s1[n] == s2[m]:
dp[n][m] = min(dp[n-1][m-1], dp[n-1][m] + delete, dp[n][m-1] + insert)
else:
dp[n][m] = min(dp[n-1][m-1] + transform, dp[n-1][m] + delete, dp[n][m-1] + insert)
把一个字符串经过变为另一个字符串的最小操作次数（允许删除，插入，变换字符三种操作）
if s1[n] == s2[m]:
dp[n][m] = min(dp[n-1][m-1], dp[n-1][m] + delete, dp[n][m-1] + insert)
else:
dp[n][m] = min(dp[n-1][m-1] + transform, dp[n-1][m] + delete, dp[n][m-1] + insert)
