10.最長公共子序列

看了一下介紹，感覺還是挺簡單的！！ 1.A和B的公共子序列中長度最長的（包含元素最多的）叫做A和B的公共子序列。    比如序列1,3,5,4,2,6,8,7和序列1,4,8,6,7,5。它們的最長公共子序列是：    1,4,8,7    1,4,6,7 2.考慮最長公共子序列的最優子結構 （1） Ax ＝ By          那麼它們的最長公共子序列的最後一項一定是這個元素！ （2）  A

>>阅读原文<<