LIS最长上升子序列
Posted tidoblogs
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了LIS最长上升子序列相关的知识，希望对你有一定的参考价值。
构造一个ans数组，首先把第一个元素放入第一个位置，然后枚举每一个元素，如果元素比ans里面的最大元素还大，则放入ans元素的下一个位置，否则运用二分查找找到在ans数组中的位置，更新已有的元素。最后ans数组的序列长度为结果。
NLog(N)最长不下降子序列 
以上是关于LIS最长上升子序列的主要内容，如果未能解决你的问题，请参考以下文章