【模型】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

>>阅读原文<<