摘要: Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37725 Accepted Submission(s): 阅读全文
posted @ 2017-04-09 23:01 gaoyanliang 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 想要了解最长公共子序列首先要清楚这些概念: <1> 子序列:就是在原序列中找出一部分组成的序列。 例:字符串“abcdefg” 的子序列有 “ac”、“ade”....一共有27个子序列 <2> 最长公共子序列:一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 阅读全文
posted @ 2017-04-09 22:46 gaoyanliang 阅读(818) 评论(0) 推荐(0) 编辑