2014年8月9日
最长公共子序列（LCS）问题
摘要： 一、什么是最长公共子序列 什么是最长公共子序列呢？举个简单的例子吧，一个数列S，若分别是两个或多个已知序列的子序列，且是所有符合条件序列中最长的，则S称为已知序列的最长公共子序列。 举例如下，如：有两个随机数列，1 2 3 4 5 6 和 3 4 5 8 9，则它们的最长公共子序列便是：3 4 5... 阅读全文
posted @ 2014-08-09 16:42 Zucc_zt 阅读(367) 评论(0) 推荐(0) 编辑