【最长公共子序列】

        在两个字符串中，有些字符会一样，可以形成的子序列也有可能相等，因此，长度最长的相等子序列便是两者间的最长公共字序列。例如序列X=''ABCBDAB''与 序列Y =''BDCABA''，最长公共子序列为“BCDA”. 基本概念：         子序列(subsequence)： 一个特定序列的子序列就是将给定序列中零个或多个元素去掉后得到的结果(不改变元素间相对次序)。例如序列<

>>阅读原文<<