Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49216 Accepted Submission(s): ...
分类：
其他好文 时间：
2018-10-27 01:29:45
阅读次数：
142
2017-09-02 17:07:42 writer：pprp 通过这个题温习了一下刚学的LCS 代码如下： ...
分类：
其他好文 时间：
2017-09-02 18:15:07
阅读次数：
152
HDU 1159 题意：找LCS 思路：裸题 n*m的写法，我的写法好像比较奇怪。。。用一个ci保存s2第i位可以做为s1的公共子序列的最大值，s1的每一位遍历s2，遍历的时候记录前面出现过的ci的最大值，ci一定是一个连序的上升序列，我的好像不是正经的LCS的算法，改天还是要学习一个的 AC代码： ...
分类：
其他好文 时间：
2017-07-20 23:51:09
阅读次数：
165
上次写题解写到一半，写的比较具体，没写完，忘记存草稿了。。。导致现在没心情了。 Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...
分类：
其他好文 时间：
2017-07-19 21:54:52
阅读次数：
115
Common Subsequence Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a se ...
分类：
其他好文 时间：
2016-09-29 00:48:42
阅读次数：
200
Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ...
分类：
其他好文 时间：
2016-04-02 22:50:03
阅读次数：
169
题目分析pid=1159">原题地址最简单的最长公共子序列（LCS）问题的模板题了。不解释。------------------------------------------------------------------------状态转移方程：dp[i][j]=dp[i-1][j-1]+1 ....
分类：
其他好文 时间：
2016-01-26 20:23:48
阅读次数：
211
描述： A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = ...
分类：
其他好文 时间：
2015-08-21 23:08:07
阅读次数：
160
Problem Description
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there e...
分类：
其他好文 时间：
2015-08-10 12:01:30
阅读次数：
127
题目大意：求出两个串的公共子序列的长度
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
