gbr的馒头屋

摘要： 目前WA中，正在找错…… 1 #include <cstdio> 2 3 const int MAXN = 1000 + 10; 4 const int INF = 2147483645; 5 6 double stack[MAXN]; 7 double height[MAXN]; 8 double reverse[MAXN]; 9 int n;10 11 int Bsearch( int x, int y, double v )12 {13 int m;14 while ( x < y )15 {16 m = ( x + y ) / 2;17 ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3267题目：给出一个字典和一个字符串，问这个字符串中最少删去几个字符，能使它变成由字典中的单词组成的序列。分析：从字符串的第一个字符开始，在字典中依次寻找与其匹配的单词：dp[i] = min( dp[i], dp[ i - 1] + 1 ); 如果找不到匹配单词dp[i] = min( dp[i], dp[ i - ( len[j] + cnt ) ] + cnt ); 如果第 j 个单词与其匹配dp[i] 代表到字符串第 i 个字母时需要删去多少个字符，len[j]是字典中第 j 个单词的长度，cnt... 阅读全文