摘要： For example,{1,5,2,4,3,5,6,4,7}的最大上升子序列是{1,2,3,5,6,7}长度为6 现已知原序列a[]，如何求其最大上升子序列，最大下降子序列，最大非增子序列，最大非减子序列的长度？下面贴出两种方法：1.dp, 2.贪心+二分 第一种方法比较简单，不做过多详解_ 下面 阅读全文