Problem A: 最长上升子序列

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $260$ 正确数量 $132$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划
给出N与N个数,求N个数的最长上升子序列。 比如,对于序列(1, 7, 3, 5, 9, 4, 8),它有的一些上升子序列,如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4,比如子序列(1, 3, 5, 8).你的任务,就是对于给定的序列,求出最长上升子序列的长度。

第一行一个整数N
第二行N个整数
一行一个整数,为最长上升子序列长度
2
1 2
2