摘要：
1、poj 3267题意：给你一个字符串，下面有若干单词，问字符串要变成由下面单词组成的字符串，至少要删除多少个字母......例如：6 10browndcodwcowmilkwhiteblackbrownfarmer其中，brown和cow可以组成browncow，这样至少是删除两个字母.......当然，下面的单词可以重复利用......思路：dp[i]表示历遍到第i个字符时要删除的最少字母数，那么从后面往前面历遍，dp[i]=dp[i+1]+1若是在i~~lens中，可以找到某个字符串，并且首字母就是i所处位置的字符，那么动态转移dp[i]=min(dp[i],dp[pos]+lens- 阅读全文
