最長上升子序列(DP)

Description 一個數的序列bi，當b1< b2 < ... < bS的時候，咱們稱這個序列是上升的。對於給定的一個序列(a1,a2,...,aN)，咱們能夠獲得一些上升的子序列(ai1, ai2, ..., aiK)，這裏1<=i1　　你的任務，就是對於給定的序列，求出最長上升子序列的長度。 Input 輸入的第一行是序列的長度N(1<=N<=1000)。第二行給出序列中的N個整數，這些

>>阅读原文<<