问题1222--最长严格上升子序列

1222: 最长严格上升子序列

时间限制: 1 Sec  内存限制: 64 MB
提交: 60  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一个数组a1，a2，…，an，找到最长的上升降子序列ab1≤ab2≤…≤abk，其中b1＜b2＜…＜bk。程序只要输出长度即可。

输入

第1行一个整数n，表示数组的长度
第2行n个整数，相邻两个数之间用一个空格隔开。

输出

一行一个整数，表示最长的不下降子序列长度

样例输入 Copy 

5
9 3 6 2 7

样例输出 Copy 

3

来源/分类

动态规划算法 
[提交] [状态]