最长公共子序列LCS--算法分析与实践9

1.问题 定义 设 X 和 Z 是两个序列，其中 X = <x1,x2….,xm> Z = <z1,z2,….,zk> 如果存在X的元素构成的按下标严格递增序列<xi1,xi2,….,xik>,使xij = zj,j=1,2,….,k.那么Z是X的子序列，Z含有的元素个数，称为子序列的长度 按下标递增，比如X中的i1到i多少是1,3,6,7，可以不连续，但需要递增 定义 设X和Y是两个序列，如果Z

>>阅读原文<<