摘要： 最长下降/上升子序列 开始的时钟永远为你的奋斗时刻准备着，只要你需要它 这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列或者 最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n logn)和O(n^2) 。 一．问题描述 阅读全文