LCS
关注
分享
扫一扫
纯真zwj
这个作者很懒，什么都没留下…
展开
-
POJ 1458 Common Subsequence(LCS)
Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 43199Accepted: 17518DescriptionA subsequence of a given sequence is the given sequence wi原创 2015-08-10 11:05:21 · 399 阅读 · 0 评论 -
HDOJ 1503 Advanced Fruits(LCS)
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2036 Accepted Submission(s): 1040Special JudgeProblem Description原创 2015-08-10 20:55:14 · 1533 阅读 · 0 评论 -
HDOJ 1513 Palindrome(LCS+滚动数组)
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4113 Accepted Submission(s): 1405Problem DescriptionA palindrome is原创 2015-08-11 09:02:39 · 440 阅读 · 0 评论 -
NYOJ 36 最长公共子序列(LCS)
最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列原创 2015-08-12 11:32:05 · 569 阅读 · 1 评论 -
LCS—记录，回溯输出最长公共子序列
输入第1行：字符串A第2行：字符串B(A,B的长度 输出输出最长的子序列，如果有多个，随意输出1个。输入示例abcicbaabdkscab输出示例abca这一题是51nod教程上面的题。 在lcs里面更多的是求最长公共子序列的长度。这里是要求输出最长原创 2016-02-10 20:13:18 · 4397 阅读 · 0 评论