LIS的优化
—从O(n^2)到O(nlogn)的飞跃
by MPS
-----------------------------------------------------------------------------------------------------------------------------------------------------
我们都知道O(n^2)的LIS(最长不(上升)下降子序列)问题的动态规划求解算法,但是,面临下面的题目我们就措手无策了↓
---------------------------------------------------------------------------------------------------