1 /* 2 ========最长公共子序列======== 3 所用算法 动态规划 4 作者 程松 5 时间 2015/12/11 16:43 6 所用语言 c++ 7 */ 8 #include 9 #include10 #include11 using namespace std;12 co....
分类：
其他好文 时间：
2015-12-20 00:40:42
阅读次数：
157
最长公共子序列也是动态规划中的一个经典问题。有两个字符串 S1 和 S2，求一个最长公共子串，即求字符串 S3，它同时为 S1 和 S2 的子串，且要求它的长度最长，并确定这个长度。这个问题被我们称为 最长公共子序列问题。 与求最长递增子序列一样，我们首先将原问题分割成一些子问题，我们用 dp[i]...
分类：
其他好文 时间：
2015-12-09 23:07:02
阅读次数：
193
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
洛谷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
题目说明： 找两个字符串的最长公共子序列，这个子序列不要求在原字符串中是连续的，但要求顺序是一致的，比如"abcd"和"aebfc"的最长公共子串是"abc"。 程序代码： #include #include using namespace std; enum DirectionType { Typ...
分类：
编程语言 时间：
2015-10-20 19:17:44
阅读次数：
158
