Your partner will be willing to compromise by getting someone to build a stake in the company as possible for the family when he or she is called to c...
分类:
其他好文 时间:
2014-08-29 12:50:27
阅读次数:
386
题目:给你两个文章,求里面最多的按顺序出现的单词。
分析:dp,LCS(最大公共子序列)。直接求最大公共子序列,每个单词当做一个元素即可;
注意记录路径:如果匹配成功记录前驱,否则取前面取得的最大值。
说明:注意输出时的格式,多打个空格WA了好几次才发现。
#include
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2014-08-20 19:38:42
阅读次数:
196
点击打开链接题目链接
Compromise
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6520
Accepted: 2922
Special Judge
Description
In a few months the European...
分类:
其他好文 时间:
2014-08-19 14:35:09
阅读次数:
252
题意 求两端文本的最长公共子单词序列 直接lcs增量法可以得出 打印路劲也是直接递归就行...
分类:
其他好文 时间:
2014-08-05 22:40:21
阅读次数:
248
题意:找出两个文本的最长公共子序列,输出序列
思路:最长公共子序列(LCSL),使用标记数组,递归输出最长公共子序列。
#include
#include
#include
#include
using namespace std;
const int MAXN = 105;
char s1[MAXN][MAXN], s2[MAXN][MAXN], s[MAXN]...
分类:
其他好文 时间:
2014-07-27 11:49:13
阅读次数:
204
Excuses, Excuses!
Judge Ito is having a problem with people subpoenaed for jury duty giving rather lame excuses in order to avoid serving. In order to reduce the amount of time requi...
分类:
其他好文 时间:
2014-05-02 23:54:43
阅读次数:
474