一个用于计算最长递增子列的代码，值得玩味。-A code used to calculate the longest increasing subsequence, worth pondering.

最长递增子序列 问题描述： 随机生成小于等于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

This an NlogN solution for longest increasing subsequence-This is an NlogN solution for longest increasing subsequence