LIS(Longest Increasing Subsequence),即所谓的最长上升子序列。
这道题的解法有两个,一是O(n^2)的解法,另一是O(nlogn)的解法,下面分别来分析一下这两种解法。