若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk} 是X的子序列 是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。
例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。
给定2个序列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的公共子序列&#x