摘要： 描述： 7 1 7 3 5 9 4 8 输出4 最长递增子序列为1 3 5 9，不必连续。 解法： 三种思路： 转化为最长公共子序列(n^2)，动态规划(n^2)，不知叫什么解法(nlogn)。 解法一：转化 先排序nlogn，在最长公共子序列 解法二：动态规划 dp[i]定义为，以此数为终点的最长 阅读全文