adwaswdsd的博客

原创 求解最长公共子序列

一．问题分析 最长公共子序列的求解：问题描述：最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。一个数列，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。 要求：给定两个序列，设计算法求出这两个序列的最长公共子序列是什么。 二．问题的解决方案/算法选择/设计思路。描述及绘制出解决方案/算法的功能结构框图； 解决方案： 最长公共子序列问题是属于动态规划的一部分，我们首先来举一个例子用来解决...