计算一个数列的最长递增子序列和最长递减子序列的长度-Calculation of a series of the longest increasing sub-sequence and the longest decreasing sequence of length

最长递增子序列 问题描述： 随机生成小于等于n的自然数的一个序列， 输出其最长递增子序列（任意一个即可）。 n 分别取 1000，3000，10000。 例： n=5 随机序列为 5 1 4 2 3，正确输出为1 2 3， 即长度为3的递增子序列。 提示：参考LCS，思考能否达到时间复杂度（O(nlogn)） -Longest increasing subsequence problem descr iption: randomly generate