Liuying0503的博客

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

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