自己想了近半天，一点头绪都想不出来··一点思路都没有···只是感觉跟lcs有点相识。直到自己看到网上的思路：
可以令 dp[i]为输入字符串在i处需要删除的最少字符数量;4.如果单词长度为x且从当前位置(i处)开始能够和单词匹配则：

dp[i] = min2 (dp[i], dp[i+1] + 1, dp[y] + y - x - i);
其中第一个为原始值,第二个为未匹配时的值,第三个为匹配单词后的删除字符数,y为从i匹配这个单词开始到匹配结束需要的字符数。

如果不能匹配单词dp[i] = min1 (dp[i], dp[i+1] + 1)。

输出dp[0]。


才明白这么去做··自己何时才能对一些有点水平的题目独立想出算法莱呢？？····
继续努力·····