[Acwing] 算法提高课汇总二 最长上升子序列模型

最长上升子序列模型 1.怪盗基德的滑翔伞

这个问题其实是一眼就可用看成是求最大的上升子序列和下降子序列

对于下降子序列和上升子序列的区别就是转移过程的时候的判断的不同

对于上升子序列 a [ j ] < a [ i ] a[j]a[i] a[j]>a[i]因为 j < i jn; for(int i=1;i>a[i]; for(int i=1;i