要解決LIS 的問題,主要有兩種演算法,一種是O(N^2) 的,一種是O(NlogN) 。先講簡單易懂 ..... 用C++ STL 寫成的程式碼短短的很可愛:. int LIS(vector& s) ...
www.csie.ntnu.edu.tw