摘要: 比较难做的DP吧,首先要预处理一个w[i][j],代表从i~j之间存在的单词个数,嗯。。 然后f[j][i] = max(f[l][i - 1] + w[l + 1][j]) (i<l<j) 代码如下:#include <stdio.h>#include <string.h>#include <stdlib.h>char str[202];char sub[6][201];int len[6];int d[201], w[201][201];int f[201][41];int main(int argc, char **argv){ int i 阅读全文
posted @ 2011-08-15 18:00 zqynux 阅读(1580) 评论(0) 推荐(0) 编辑