jawide

摘要： 例子： 有两个字符序列X={A,B,C,B,D,A,B}, Y={B,D,C,A,B,A}, 则Z1={B,D,A,B}, Z2={B,C,B,A}为X与Y的最长公共子序列，如图： 子序列的定义： 给定一个序列X={x1,x2,x3,...,xm}, 另一个序列Z={z1,z2,z3,...,zn}, 如果存在一个递增的下标序列{i1,i2,i3,...,ik,...,in}使得x(ik)... 阅读全文