1.问题 X 和 Z 是两个序列,其中X = <x1,x2,…,xm>,Z = <z1,z2,…,zm>如果存在 X 的元素构成的按下标严格递增序列 ,使 ,那么 Z 是 X 的子序列,Z 含有的元素个数,称为子序列的长度。 2.解析 递推关系:C[i,j] 表示的是Xi和Yj的最长公共子序列。 i是X长度,j是Y的长度,C[i,j]是Z的长度 3.设计 4.分析 构建c[i][j]表需要Θ(mn),输出1个LCS的序列需要Θ(m+n)。 5.源码 https://github.com/yuding-x/Algorithm