1 #include 2 #include 3 4 using namespace std; 5 6 int dp[1000][1000]; 7 char a[1000]; 8 char b[1000]; 9 10 int main()11 {12 while(cin>>a>>b)...
分类：
其他好文 时间：
2015-07-23 21:41:37
阅读次数：
174
Common SubsequenceProblem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out....
分类：
其他好文 时间：
2015-07-23 17:39:32
阅读次数：
111
LIS（最长递增子序列）和LCS(最长公共子序列）的总结最长公共子序列（LCS）:O(n^2)两个for循环让两个字符串按位的匹配:i in range(1, len1) j in range(1, len2)s1[i - 1] == s2[j - 1], dp[i][j] = dp[i - 1][...
分类：
其他好文 时间：
2015-07-22 20:31:26
阅读次数：
112
最长公共子序列#include#include#include#includeusing namespace std;const int maxn=1111;int dp[maxn][maxn];char s[maxn],t[maxn];int lens,lent;int main(){ in...
分类：
其他好文 时间：
2015-07-22 12:31:44
阅读次数：
74
题目链接：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
最长公共子序列，状态转移方程见代码。
#include
#include
#include
using namespace std;
char s1[1005],s2[1005];
int dp[1005][1005];
int main()
{
while(scanf("%s",s1+1)!=EOF)
{
scanf("%s",s2+1);
memset(dp...
分类：
其他好文 时间：
2015-07-18 11:04:26
阅读次数：
123
// 统计 s1 的子序列中是 s1 和 s2 的最长公共子序列的个数 1 #include "bits/stdc++.h" 2 using namespace std; 3 int T; 4 char s1[1010], s2[1010]; 5 int dp[1010][1010]; 6 long...
分类：
其他好文 时间：
2015-07-17 22:29:03
阅读次数：
100
