qq_47969556的博客

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

问题分析：最长公共子序列的求解：问题描述：最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。一个数列，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。 要求：给定两个序列，设计算法求出这两个序列的最长公共子序列是什么。 解决方案：最长公共子序列问题是属于动态规划的一部分，我们首先来举一个例子用来解决最长子序列问题：求长为m的序列和长为n的序列的最长公共子序列(可以不连续)，如ABCBDAB和BDCAB