一直在考虑能不能用O(nlogn)的贪心能否输出子序列，参考了别人的blog，自己分析了一下，整理了这样一篇文章。一直在考虑能不能用O(nlogn)的贪心能否输出子序列，参考了别人的blog，自己分析了一下，
阅读背景：
用O(nlogn)的算法实现最大上升子序列（LIS）输出.
来源：互联网
分享到：
