LCS问题(最长公共子序列问题)
l清风明月
我是一个心怀梦想的青年人
展开
-
Common Subsequence
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43149 Accepted: 17482 Description A subsequence of a given sequence is the given sequence with some elements (原创 2015-08-10 10:44:05 · 423 阅读 · 0 评论 -
Palindrome
Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 56312 Accepted: 19468 Description A palindrome is a symmetrical string, that is, a string read identically from le原创 2015-08-10 20:29:12 · 560 阅读 · 0 评论 -
最长公共子序列
时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最原创 2015-08-12 19:59:38 · 520 阅读 · 0 评论