动态规划---最长上升子序列问题（O(nlogn),O(n^2)）

LIS（Longest Increasing Subsequence）最长上升子序列 或者 最长不降低子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。ios *********************************************************************************算法 先回顾经典的O(n^2)的动态规划算法:

>>阅读原文<<