LIS问题——n*logn解法

简述： LIS问题，即最长上升子序列问题，经典的解法有序列DP，经过这个算法，能够得到最长上升子序列的各类详细信息。可是，咱们有时候只须要求最长上升子序列的长度，可是o(n^2)的时间复杂度太慢了，咱们但愿有一种算法，能够更快一点。ios 算法过程 既然动态规划太慢了，那么天然就想到了贪心。下述算法，就是运用了二分+贪心 首先考虑一个序列a：一、三、二、七、五、六、4 （一共7个数），另一个辅助数

>>阅读原文<<