leetcode 编辑距离 Edit Distance

简单又经典的动规，以前一直没有做过，现在做个简单的纪录。

主要理解这个动态转移方程:

dp[i][j]=min(dp[i-1][j]+1,dp[i-1][j]+1,dp[i][j]+f[i][j]) dp[i][j]表示字符串1的前i个字符转到字符串2的前j个字符最少的变动次数，若字符串i==字符串j,f[i][j]=0,else->f[i][j]=1