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