【题目描述】
一个数的序列bi，当b1<b2<...<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里1≤i1<i2<...<iK≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。这些子序列中最长的长度是4，比如子序列(1,3,5,8)。
你的任务，就是对于给定的序列，求出最长上升子序列的长度。
【输入描述】
输入的第一行是序列的长度N(1≤N≤1000)。第二行给出序列中的N个整数，这些整数的取值范围都在0到10000。
【输出描述】
最长上升子序列的长度。
【样例输入】
7 1 7 3 5 9 4 8
【样例输出】
4
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)，若存在i1<i2<i3<…<ie 且有b...
【题目描述】小明的生日要到了！根据习俗，他需要将一些派分给大家。他有 N 个不同口味、不同大小的派。有 F 个朋友会来参加我的派对，每个人会拿到一块派（必须一个...
【题目描述】假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等...
说明输入一个n行m列的数组，输出他的转置，具体来说输出的第i行第j个数字，应是输入的第j行第i个数字。1≤n≤20000;1≤m≤20000;1≤n∗m≤20000;1≤a[i][j]≤1000特别注...
【题目描述】感应门会在有人经过的时候自动打开，冷却d 秒后自动关闭。如果有人在感应门打开的状态下通过，那么冷却时间会重置，重新冷却d秒后再关闭。在一段时间内，有 n个人陆续通过了感应门，他们...
【题目描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重...