题意：找最长公共子序列（不要求连续）
分析：二维dp肯定的，不过我自己用的四层循环，超时；正解是画矩阵，找规律。以后要多注意这种思想
WA了很多遍，原因：1.对数组边界的处理；2.while(1)超时，改成while(cin>>a>>b)就过了
代码：
#include
#include
#define max(a,b) a>b?a:b
using namespace s...
分类：
其他好文 时间：
2015-06-07 15:50:06
阅读次数：
110
1 #include 2 #include 3 #include 4 using namespace std; 5 6 char a[1005],b[1005]; 7 int dp[1005][1005]; 8 int p[1005]; 9 10 int main()11 {12 ...
分类：
其他好文 时间：
2015-06-06 14:45:09
阅读次数：
114
题目链接：http://acm.acmcoder.com/showproblem.php?pid=1025题意：本求最长公共子序列，但数据太多。转化为求最长不下降子序列。太NB了。复杂度n*log(n).解法：dp+二分代码：#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-06-05 17:31:32
阅读次数：
116
最长公共子序列问题（LCS）
给定两个序列X=?x1,x2,x3...xm?X=\left和Y=?y1,y2,y3...xn?Y=\left,求X和Y的最长公共子序列。
例如：X=?A,B,C,B,D,A,B?X=\left,和Y=?B,D,C,A,B,A?Y=\left,的最长公共子序列为?B,C,B,A?\left,长度为4；
对于此问题，可以采用暴力求解的方式来比对，即穷举出X的所有子...
分类：
编程语言 时间：
2015-06-05 12:20:38
阅读次数：
246
2015-06-03问题简述： 大概就是输入两段文本（用小写英文字母表示），分别用#表示一段话的结束输入，输出这两个文本的最长公共子序列。 简单的LCS问题，但是输入的是一段话了，而且公共部分比较是字符串的比较。 原题链接：http://acm.tju.edu.cn/toj/showp.php...
分类：
其他好文 时间：
2015-06-04 00:57:51
阅读次数：
130
感觉很坑的一道题!!!想了很多解法都是错的，百度了一下解法，真是醉了。。。
解法：把字符串反过来，求最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符...
分类：
其他好文 时间：
2015-06-03 15:56:07
阅读次数：
93
这个好多算法书上都有，不仅限于《算法导论》
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ...
分类：
其他好文 时间：
2015-06-03 15:54:35
阅读次数：
124
求两个序列 X{1，2， 5， 4， 。。。}和Y{1， 5， 4，，，，}中最长的共有序列。 例如X = {A，B， C， B，D, A， B}， Y={B，D，C，A，B，A} 两者的最长公共子序列为 {B，C，B， A}分析：这个问题是否可以分成一段一段处理呢？ （即可否找出递归结构， 可见递...
分类：
其他好文 时间：
2015-05-27 00:35:33
阅读次数：
157
题意：求两段文本的最长公共文本；思路：最长公共子序列+打印公共序列；#include#include#includeusing namespace std;int dp[505][505],num1,num2;char s[505][505],s1[505][505],s2[505][505];vo...
分类：
其他好文 时间：
2015-05-22 23:49:25
阅读次数：
174
Human Gene FunctionsTime Limit:1000MSMemory Limit:10000KTotal Submissions:17805Accepted:9917DescriptionIt is well known that a human gene can be consi...
分类：
其他好文 时间：
2015-05-21 22:18:05
阅读次数：
115
