设所给的两个序列为X=<A,B,C,B,D,A,B>和Y=<B,D,C,A,B,A>。由算法LCS_LENGTH和LCS计算出的结果如下图所示: 根据上述图所示的结果,LCS为:<B C B A>,或<B D A B>。