最长公共子序列
文章平均质量分 81
Eric_keke
这个题你可以不AC,但你一定要WA的漂亮!
展开
-
poj1458-Common Subsequence(最长公共子序列,LCS)
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43586 Accepted: 17731DescriptionA subsequence of a given sequence is the given seque原创 2015-08-26 19:16:38 · 642 阅读 · 0 评论 -
南阳OJ36-最长公共子序列(LCS)
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2015-08-26 18:13:20 · 798 阅读 · 0 评论 -
杭电-1159Common Subsequence(LCS)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29563 Accepted Submission(s): 13312Problem DescriptionA s原创 2015-11-10 20:06:32 · 470 阅读 · 0 评论 -
杭电-1513Palindrome(LCS+滚动数组)
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4344 Accepted Submission(s): 1482Problem DescriptionA palindrome is原创 2015-11-12 17:05:50 · 481 阅读 · 0 评论 -
杭电-4545魔法串(LCS)
魔法串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1908 Accepted Submission(s): 713Problem Description 小明和他的好朋友小西在玩一个新的游戏,由小原创 2015-11-12 19:33:12 · 559 阅读 · 0 评论 -
poj-2250Compromise(LCS+标记数组)
CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7332 Accepted: 3229 Special JudgeDescriptionIn a few months the European Currency Union原创 2015-11-12 18:39:21 · 626 阅读 · 0 评论 -
杭电-1257最少拦截系统(LCS变形)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28112 Accepted Submission(s): 11104Problem Description某国为了防御敌国的导弹袭击,发展出原创 2015-11-12 20:01:03 · 399 阅读 · 0 评论