问题1702--最长下降子序列长度

1702: 最长下降子序列长度

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

题目描述

给定n个数，求最长的严格下降子序列长度。
比如：
8 8 6 5 4 3 2 1，最长严格下降子序列长度为7
8 7 100 5 4，最长严格下降子序列长度为4


输入

第一行为正整数n(n<=1000)
第二行为n个整数

输出

最长下降子序列长度

样例输入 Copy 

5
8 7 100 5 4

样例输出 Copy 

4

来源/分类

27初级算法-经典动态规划 
[提交] [状态]