一些概念: (1)子序列: 一个序列A = a1,a2,……an,中任意删除若干项,剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。 例如: 对序列 1,3,5,4,2,6,8,7来说,序列3,4,8,7 是它的一个子序列。 对于一个长度为n的序列,它一共有2^n 个子序列,有(2^n – 1)个非空子序列。 请注意:子序列不是子集,它和原始序列的元素顺序是相关的。 (2)公共子序列 : 顾名思义,如果序列C既是序列A的子序列,同时也是序列B的子序列,则称它为序列A和序列B的公共…

2017年8月8日 0条评论 4点热度 阅读全文