動態規劃基礎篇之最長公共子序列問題

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

>>阅读原文<<