摘要： http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=2857一道典型dp,状态转移方程类似LCS。操作有三种：1修改一个字母，2删除一个字母，3插入一个字母。对于dp[i][j],能从如下状态转移而来： if(a[i] == b[j]) 不操作—— 对应状态dp[i-1][j-1]; else 操作1——a[i]改成b[j], 对应状态dp[i-1][j-1]+1; 操作2——删a[i], 对应状态dp[i-1][j]+1; 操作3——在a[i], a[i+1]间插入m，使 m = b[j], 对应状态... 阅读全文