Liuying0503的博客

原创 最长公共子序列的求解

一、实验目的了解最长公共子序列问题求解的基本思想掌握实现最长公共子序列的实验算法二、实验原理最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。一个数列，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。比如序列 X 为 ABCBDAB ，序列 Y 为 BDCABA，则其公共最长子序列之一为 BCBA（可能不唯一）。2-1实验原理图三、设计思路若设A= (a0, a1, . .