精选优质文档-倾情为你奉上问题描述：一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X= x1, x2, xm，则另一序列Z= z1, z2, zk是X的子序列是指存在一个严格递增的下标序列 i1, i2, ik，使得对于所有j=1,2,k有 Xij=Zj。例如，序列Z=B,C,D,B是序列X=A,B,C,B,D,A,B的子序列，相应的递增下标序列为2,3,5,7。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X= A, B, C, B, D, A, B和Y=B, D, C, A, B, A，则序列B,C,A是X和Y的一个公共子序列，序列B,C,B,A也是X和Y的一个公共子序列。而且，后者是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列。给定两个序列X=x1, x2, , xm和Y=y1, y2, , yn，要求找出X和Y的一个最长公共子序列。 问题解析：设X= A, B, C
