最短编辑距离(Edit Distance)
1.问题描述有两个字符串S1, S2;编辑距离指将S1转化为S2(或S2转化为S1)所需要的操作次数;这里的操作次数指插入一个字符、删除一个字符或者替换一个字符(有时替换字符不当作是一次操作,会被当成先删除,再插入两次操作);最短编辑距离:指将字符串S1转化为S2的所需的最小操作次数2.状态转移方程3.推导过程对于一个串S1来说,将其转化为S2:1.ad-...