问题1414--最长不下降子序列（LIS）

1414: 最长不下降子序列（LIS）

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 75提交: 135统计

题目描述

给你一个正整数序列，请找出这个正整数序列中的最长不下降子序列，

输入

第一行是n（n<100）表示序列中元素的个数，第二行为n个元素。

输出

输出最长不下降子序列中元素个数。

样例输入 Copy 

5
3 18 7 14 10

样例输出 Copy 

3

来源/分类

 
提交