【模型】LIS

LIS 最长上升子序列，会有各类变种，好比说最长不降低子序列，最长不上升子序列等等，代码差很少，这里以最长上升子序列为例。最长上升子序列，就是在一个序列A中找到一个一个序列中最长的单调递增的子序列（能够不连续）。 LIS有两种解决方法法， O(n2) O ( n 2 ) & O(nlog2n) O ( n l o g 2 n ) ，在这里都给出。c++ § § LIS O(n2) O ( n 2

>>阅读原文<<