https://segmentfault.com/a/1190000003819886
给定一个整数序列,找到最长上升子序列(LIS),返回LIS的长度。
样例 给出[5,4,1,2,3],这个LIS是[1,2,3],返回 3
给出[4,2,4,5,3,7],这个LIS是[4,4,5,7],返回 4
挑战 要求时间复杂度为O(n^2) 或者O(nlogn)
说明 最长上升子序列的定义:
最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列,这种子序列不一定是连续的或者唯一的。
https://en.wikipedia.org/wiki/Longest_common_subsequence_problem