动态规划基础篇之最长公共子序列问题

一些概念： （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)个非空子序列。 请注意：子序列不是子集，它和原始序列的元素顺序是相关

>>阅读原文<<