
lcs
文章平均质量分 76
hpuzsk
这个作者很懒,什么都没留下…
展开
-
LCS 最大子段和,最大子段和在原数组的首末地址
最长公共子序列(lcs)算法是一种非常基础的算法,其主要作用是找出两个序列中的最长公共子序列,但这个算法似乎只找到了两个序列最长公共子序列里边元素的个数,并没有具体的把最长公共子序列求出来,例如s1为123456,s2为124678,他们的最长公共子序列时1246,但lcs似乎只能返回子序列1246里边的元素个数 4 ,并没有返回子序列; 代码为: #include #include #def原创 2015-08-10 14:55:53 · 1238 阅读 · 1 评论 -
杭电1231最大连续子序列
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23160 Accepted Submission(s): 10329 Problem Description 给定K个整数的序列{ N1, N原创 2015-08-10 15:17:29 · 825 阅读 · 0 评论 -
杭电1513Palindrome
Palindrome Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3919 Accepted Submission(s): 1341 Problem Description A palindrome is原创 2015-08-10 17:40:23 · 716 阅读 · 0 评论 -
杭电5532 Almost Sorted Array
upper_bound原创 2015-12-08 22:00:38 · 531 阅读 · 0 评论