最长上升子序列(DP)

Description 一个数的序列bi，当b1< b2 < ... < bS的时候，咱们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，咱们能够获得一些上升的子序列(ai1, ai2, ..., aiK)，这里1<=i1　　你的任务，就是对于给定的序列，求出最长上升子序列的长度。 Input 输入的第一行是序列的长度N(1<=N<=1000)。第二行给出序列中的N个整数，这些

>>阅读原文<<