算法 test9 LCS算法

问题 设X和Y是两个序列，如果存在 X 的元素构成的按下标严格递增序列 ，使Xij=Zj,j=1,2,3…,k，那么 Z 是 X 的子序列，Z 含有的元素个数，称为子序列的长度。如果Z既是X的子序列，也是Y的子序列，则称Z是X和Y的公共子序列。 实例： X=<A,B,C,B,D,A,B> Y=<B,D,C,A,B,A> Z=<B,D,A,B> 解析 设计 算法1：求出最长子串的长度 C[0,j]=

>>阅读原文<<