最长公共子序列也是动态规划中的一个经典问题。有两个字符串 S1 和 S2，求一个最长公共子串，即求字符串 S3，它同时为 S1 和 S2 的子串，且要求它的长度最长，并确定这个长度。这个问题被我们称为 最长公共子序列问题。 与求最长递增子序列一样，我们首先将原问题分割成一些子问题，我们用 dp[i]...
分类：
其他好文 时间：
2015-12-09 23:07:02
阅读次数：
193
LCS 最大公共子序列。 memset函数需要include 时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva is trying to make her own color stripe out of a given one...
分类：
其他好文 时间：
2015-12-06 11:18:32
阅读次数：
142
inputn,p,q 2#include #include #include #include #include #include #include #include #include #include #include #define MAX 63000#define LL long longus...
分类：
其他好文 时间：
2015-12-02 14:23:36
阅读次数：
112
题目描述作为一名情报局特工，Nova君(2号)有着特殊的传达情报的技巧。为了避免被窃取情报，每次传达时，他都会发出两句旁人看来意义不明话，实际上暗号已经暗含其中。解密的方法很简单，分别从两句话里删掉任意多个字母，使得两句话剩余的部分相同，通过一定的删除手法，可以让剩余的部分相同且长度最大，就得到了可...
分类：
其他好文 时间：
2015-11-15 13:23:35
阅读次数：
232
问题描述最长公共子序列，英文缩写为LCS（Longest Com#include const int MAX=1010;char x[MAX];char y[MAX];int DP[MAX][MAX];int b[MAX][MAX];using namespace std;int PRINT_LCS...
分类：
其他好文 时间：
2015-11-10 19:15:57
阅读次数：
225
最长公共子序列(LCS,Longest Common Subsequence)。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。设X(m)={x(1), x(2)...
分类：
其他好文 时间：
2015-10-26 00:37:29
阅读次数：
202
/*题意：T组测试，输入n,p,q ,接下来两行，第一行 p +1 个数，第二行 q + 1个数，这些数都在 N*N范围内 。找出最长公共子序列。因为 p，q范围较大，如果用 p*q 的做法会超时，看了题解后知道了可以转成 LIS 来求，LIS 只要 NlonN 就可以辣。*/LCS转LIS，这里摘...
分类：
其他好文 时间：
2015-10-25 22:06:09
阅读次数：
155
最长公共子序列：给定一个序列X={x1,x2,x3...xm}，另一个序列Z={z1,z2,z3...zk}满足如下条件时称为X的子序列，即存在一个严格递增的X的下标序列对所有j=1,2...k满足xi=zj。给定两个序列X,Y，如果既是X的子序列又是Y的子序列，那就称为X,Y的公共子序列。最长公共...
分类：
其他好文 时间：
2015-10-22 21:28:52
阅读次数：
326
吉哥系列故事——完美队形I
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2652 Accepted Submission(s): 862
Problem Description
吉哥这几天对队形比较感...
分类：
其他好文 时间：
2015-10-21 14:11:11
阅读次数：
165
洛谷1439 排列LCS问题本题地址：http://www.luogu.org/problem/show?pid=1439题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式：第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式：一个数，即最...
分类：
其他好文 时间：
2015-10-21 10:51:03
阅读次数：
248
