您的位置: 首页 > 文章 > 最长公共子序列（LCS）

最长公共子序列（LCS）

分类: 文章 • 2024-12-09 21:32:10

最长公共子序列（LCS）

设所给的两个序列为X=<A，B，C，B，D，A，B>和Y=<B，D，C，A，B，A>。由算法LCS_LENGTH和LCS计算出的结果如下图所示：

最长公共子序列（LCS）

根据上述图所示的结果，LCS为：<B C B A>，或<B D A B>。