LIS問題——n*logn解法

簡述： LIS問題，即最長上升子序列問題，經典的解法有序列DP，經過這個算法，能夠得到最長上升子序列的各類詳細信息。可是，咱們有時候只須要求最長上升子序列的長度，可是o(n^2)的時間複雜度太慢了，咱們但願有一種算法，能夠更快一點。ios 算法過程 既然動態規劃太慢了，那麼天然就想到了貪心。下述算法，就是運用了二分+貪心 首先考慮一個序列a：一、三、二、七、五、六、4 （一共7個數），另一個輔助數

>>阅读原文<<