B - Common Subsequence
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
1458
Description
A subsequence of a given sequence is...
分类：
其他好文 时间：
2015-07-25 20:04:09
阅读次数：
187
Compromise
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVA 531
Appoint description:Description
Download as PDFIn a few months the European Currency...
分类：
其他好文 时间：
2015-07-24 18:22:32
阅读次数：
145
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
