相似度：最長公共子序列--LCS

一、概念 1、子序列 一個特定序列的子序列就是將給定序列中零個或多個元素去掉後得到的結果（不改變元素間相對次序）。如序列[A,B,C,B,D,A,B]的子序列有：[A,B]，[B,C,A]，[A,D,A,B]等.。 2、公共子序列 給定序列X和Y，序列Z是X的子序列，也是Y的子序列，則Z是X和Y的公共子序列。例如X=[A,B,C,B,D,A,B]，Y=[B,D,C,A,B,A]，那麼序列Z=[B,

>>阅读原文<<