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

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

>>阅读原文<<