最長公共子序列（LCS）

設所給的兩個序列爲X=<A，B，C，B，D，A，B>和Y=<B，D，C，A，B，A>。由算法LCS_LENGTH和LCS計算出的結果如下圖所示： 根據上述圖所示的結果，LCS爲：<B C B A>，或<B D A B>。

>>阅读原文<<