動態規劃---最長上升子序列問題（O(nlogn),O(n^2)）

LIS（Longest Increasing Subsequence）最長上升子序列 或者 最長不降低子序列。很基礎的題目，有兩種算法，複雜度分別爲O(n*logn)和O(n^2) 。ios *********************************************************************************算法 先回顧經典的O(n^2)的動態規劃算法:

>>阅读原文<<