算法面試題：如何找最長的增加子序列

給定一組數字，找出數組中最長的增加子序列的長度。子序列不必定必須是連續的。python 例如，給定數組[0,8,4,12,2,10,6,14,1,9,5,13,3,11,7,15]，最長的增加子序列的長度爲6：它是0，2，6，9，11，15。編程 解決方案 解決這個問題的蠻力方法是生成每一個可能的子序列，而後測試每一個子序列的單調性並保持跟蹤最長的那個。這將很是昂貴：生成每一個子序列就得O(2^N

>>阅读原文<<