Peipei

原题位置： https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183这是一道经典的DP，所以我还是忘了转移方程，然后推的；令两个串为a串和b串；这道题的状态是f[i][j]代表a串前i个和b串前j个的最小编辑距离；然后就可以推了；首先，当a[i]==a[j]时，等价于f[i-1][j-1]，所以直接赋值就好了；当a[i]!

题目连接： https://www.luogu.org/problem/show?pid=2890这个题的题解比较少；首先，这个题我一上来就想到了一道白皮上的DP；那道题的转移方程是if(a[i]==b[j]) f[i][j]=f[i-1][j-1];else f[i][j]=min(f[i-1][j],f[i][j-1])+1;大概就是当前a串字母和b串字母相同时，等价于前一个位置相同；否则就改变