摘要:
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- 阅读全文