LIS（最长上升子序列）问题的三种求解方法以及一些例题

摘要 本篇博客介绍了求LIS的三种方法，分别是O(n^2)的DP，O(nlogn)的二分+贪心法，以及O(nlogn)的树状数组优化的DP，后面给出了5道LIS的例题。ios LIS的定义 一个数的序列bi，当b1 < b2 < … < bS的时候，咱们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，咱们能够获得一些上升的子序列(ai1, ai2, …, aiK)，这里1 <

>>阅读原文<<