算法题06：动态规划：最长单调递增子序列（附：最长单调连续递增子序列）

最长单调递增子序列(DP算法) 题目： 给定一个 n n n 个数组成的数据，设计算法找出其中最长单调递增子序列，要求算法复杂度不超过 O ( n 2 ) O(n^2) O(n2)。html 1、问题分析（模型、算法设计和正确性证实等） ​ 假设已经求出前n个数据的递增加度子序列的长度了。求n+1的时候，n+1项的数据直接和前n项的数据挨个比较，而后找出前n的递增加度子序列长度最大的加1就好了。求

>>阅读原文<<