【最長公共子序列】

        在兩個字符串中，有些字符會一樣，可以形成的子序列也有可能相等，因此，長度最長的相等子序列便是兩者間的最長公共字序列。例如序列X=''ABCBDAB''與 序列Y =''BDCABA''，最長公共子序列爲「BCDA」. 基本概念：         子序列(subsequence)： 一個特定序列的子序列就是將給定序列中零個或多個元素去掉後得到的結果(不改變元素間相對次序)。例如序列<

>>阅读原文<<