最长递增/公共子序列问题
关注
分享
扫一扫
文章平均质量分 70
暗月守望
What are you waiting for ? ? ?
展开
-
51Nod-1134 最长递增子序列
1134 最长递增子序列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。Input第1行：1个数N，N为序列的长度(2 <= N <= 50000)...原创 2018-04-08 10:04:33 · 210 阅读 · 0 评论 -
HDU-1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 293265 Accepted Submission(s): 69606 Problem DescriptionGiven a sequence a[1],...原创 2018-08-09 10:35:34 · 155 阅读 · 0 评论 -
HDU-1159 Common Subsequence
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48291 Accepted Submission(s): 22195Problem DescriptionA subsequence ...原创 2018-08-06 09:41:55 · 150 阅读 · 0 评论 -
HDU-1160 FatMouse's Speed
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20494 Accepted Submission(s): 9085Special JudgeProblem DescriptionFatM...原创 2018-08-06 11:00:37 · 171 阅读 · 0 评论 -
51Nod-1006 最长公共子序列Lcs
1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A第2行：字符串B(A,B...原创 2018-08-11 19:36:40 · 175 阅读 · 0 评论