最长公共子序列Java代码实现

最长公共子序列定义：两个或多个已知数列的子序列集合中最长的就是最长公共子序列。java 好比数列A = “abcdef”和B = “adefcb”，那么两个数列的公共子序列集合有{”a","ab","abc","adef",等等}，其中最长的就是adef，这就是最长公共子序列。 ssh 注意：最长公共子序列的公共子序列里的元素能够不相邻，可是公共子字符串必须是链接在一块儿的，好比A和B的公共子字符

>>阅读原文<<