236004的博客

给定一组数字，找出数组中最长的增长子序列的长度。子序列不一定必须是连续的。例如，给定数组[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)！相反，我们可以试着用递归...