问题 AQ: 求最长上升子序列

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:3153 通过:1743

题目描述

     设有由n(1≤n≤200)个不相同的整数组成的数列b[1]、b[2]、……、b[n]且b[i]≠b[j](i≠j),

若存在i1<i2<i3<…<ie (i1,i2..ie 元素 b[i] 表示序列中的位置) 且有b(i1)<b(i2)<…<b(ie)则称为长度为e的上升序列。

    程序要求,当原数列出之后,求出最长的上升序列

    例如  序列2 1 4 5 3 , 2 4 5是长度为3的上升子序列。

    例如13,7,9,16,38,24,37,18,44,19,21,22,63,15。例中13,16,18,19,21,22,63就是一个长度为7的上升子列,同时也有7 ,9,16,18,19,21,22,63组成的长度为8的上升序列。

输入格式

第一行为n,第二行为用空格隔开的n个整数。


输出格式

输出 该输入序列的最长上升子序列的长度



输入样例 复制

14
13 7 9 16 38 24 37 18 44 19 21 22 63 15

输出样例 复制

max=8

数据范围与提示

7
300 250 275 252 200 138 245
max=2