#D. 最长上升子序列

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

一个数的序列 $b_i$ ，当 $b_1 < b_2 < ... < b_S$ 的时候，我们称这个序列是上升的。对于给定的一个序列 $(a_1,a_2,...,a_N)$ ，我们可以得到一些上升的子序列 $(b_{a_1}< b_{a_2}< ...< b_{a_K})$

你的任务，就是对于给定的序列，求出最长上升子序列的长度。

输入的第一行是序列的长度N(1≤N≤1000)。第二行给出序列中的N个整数，这些整数的取值范围都在0到10000。

最长上升子序列的长度。

7
1 7 3 5 9 4 8

一本通在线评测

动态规划1