51nod1183编辑距离----DP--字符串最小变化

题目链接：戳一戳   思路： 动态规划还是练习的太少，做题根本没思路。 看了别人的题解 我们用dp[ i ][ j ]来代表串s中前i个字符与串t中前j个字符的最小编辑距离 那么只有三种情况 1、 如果串 s 的 前 i-1 和 串t 的 前 j-1 都匹配好了的话  只看第i个和第j个相等不相等就好了 2、如果 串s 的 前 i-1 和 串t 的 前 j 都匹配好了的话  多一个s的第 i 个 

>>阅读原文<<