这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列 或者 最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。看了很多篇博客进行的总结，非常好理解，非常值得学习！！！代码对应leetcode300题。这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subs
阅读背景：
最长上升子序列nlogn及n^2算法
来源：互联网
分享到：
