题解 最长非降子序列问题描述： 给若干个数，输出这些数能组成的最长非降子序列的长度。如2,4,6,3,4,5,6的最长非降子序列为2,3,4,5,6。所以最长非降子序列长度为5。最长非降子序列问题经典解法--动态规划DP--时间复杂度O(nlogn) input的数 能组成的非降子序列 非降子序列最后一个数（位置） 最长非降子序列 最长非降子序列长度 2 2 2（1） 2 1 4 2,4 4（2） 2,4 2 6 2,4,6 6（3） 2,4,6 3 3 2,4,6/2,3 6（3）/3（2） 2,4,6 3 4 2,4,6/2,3,4 6（3）/4（3） 2,...