题目链接：http://poj.org/problem?id=1458
这是一道最长公共子序列的模板题；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
/* 最长上升子序列的...
分类：
其他好文 时间：
2015-07-21 17:01:01
阅读次数：
130
题目大意：求出两个串的公共子序列的长度
LCS的入门题，读懂题了直接模板就可以
#include
#include
using namespace std;
const int N=1000;
int a[N][N];
int LCS(const char *s1, const char *s2)
{// s1:0...m, s2:0...n
int m = strlen(s...
分类：
其他好文 时间：
2015-04-17 22:21:07
阅读次数：
206
poj1458——dp,lcsCommon SubsequenceTime Limit:1000MSMemory Limit:10000KTotal Submissions:40529Accepted:16351DescriptionA subsequence of a given sequence...
分类：
其他好文 时间：
2015-03-22 01:38:48
阅读次数：
140
题目链接(POJ) :http://poj.org/problem?id=1458
题目链接(HDOJ):http://acm.hdu.edu.cn/showproblem.php?pid=1159
Common Subsequence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submiss...
分类：
其他好文 时间：
2015-02-06 11:17:34
阅读次数：
162
题目意思：
http://poj.org/problem?id=1458
给出两个字符串，求出这两个字符串的最长子序列的长度，最长子序列的定义如下：
Given a sequence X = another sequence Z = is a subsequence of X if there exists a strictly increasing sequence of ind...
分类：
其他好文 时间：
2014-11-08 23:39:50
阅读次数：
296
POJ 2250 Compromise(最长公共子序列LCS)
http://poj.org/problem?id=2250
题意:
给你两段由空格分隔的语句, 要你求该两段语句的最长公共子序列. 且随便输出一个解即可. 注意每个单词需要看成我们一般处理字符串子序列的一个单独字符. 即每个单词是一个整体.
分析:
与往常计算最长公共子序列一样的方式即可. 然后用DFS输出序列即可.本题与POJ1458提供的解法本质一样.
http://blog.csdn.net/u0134806...
分类：
其他好文 时间：
2014-11-03 17:46:19
阅读次数：
219
最长公共子序列LCS有模板的吧#include#include#includeusing namespace std;int i,j,dp[1000][1000],len1,len2;char a[1000],b[1000];void LCS(){ memset(dp,0,sizeof(dp)...
分类：
其他好文 时间：
2014-09-10 22:18:01
阅读次数：
167
与Edit Distance问题类似, 纯dp状态转移方程如下在poj上找了一道题目 poj1458, 水过代码如下 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #...
分类：
其他好文 时间：
2014-08-22 12:52:28
阅读次数：
204
Common Subsequence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 37614
Accepted: 15058
Description
A subsequence of a given sequence is the given seque...
分类：
其他好文 时间：
2014-07-19 11:17:54
阅读次数：
218
