最長遞增子序列的三種算法

轉載自：http://qiemengdao.iteye.com/blog/1660229 最長遞增子序列   問題 給定一個長度爲N的數組，找出一個最長的單調自增子序列（不必定連續，可是順序不能亂）。例如：給定一個長度爲6的數組A{5， 6， 7， 1， 2， 8}，則其最長的單調遞增子序列爲{5，6，7，8}，長度爲4.ios 解法1：最長公共子序列法 這個問題能夠轉換爲最長公共子序列問題。如例

>>阅读原文<<