分治法求最长公共子序列和最长公共子串
摘要：
一次上两个问题是因为我的错误。一开始想当然的觉得公共子序列就是公共子串 所以写的是求最长公共子串的算法。 实际 摘自百科的问题描述： 最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公... 阅读全文
posted @ 2013-10-29 22:35 编号2784 阅读(874) 评论(0) 推荐(0) 编辑
