算法面试题：如何找最长的增加子序列

给定一组数字，找出数组中最长的增加子序列的长度。子序列不必定必须是连续的。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

>>阅读原文<<