编程练习,动态规划,基础3061: 公共子序列题解 （序列z=x=的子序列）

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

我们称序列Z=是序列X=的子序列当且仅当存在严格上升的序列，使得对j=1,2,...,k,有xij=zj，比如Z= 是X=的子序列，现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。

我们称序列Z=是序列X=的子序列当且仅当存在严格上升的序列，使得对j=1,2,...,k,有xij=zj。比如Z= 是X=的子序列。 现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。

标签： 编程练习 动态规划 基础3061: 公共子序列题解