算法 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]=

>>阅读原文<<