最長上升子序列問題

題目描述： 又有一長爲n的數列： a 0 , a 1 , … , a n − 1 a_0,a_1,…,a_{n-1} a0​,a1​,…,an−1​.求出這個序列中最長的上升子序列長度。上升子序列指的是對於任意 i < j i<j i<j都知足 a i < a j a_i<a_j ai​<aj​。 限制條件： i ≤ n ≤ 1000 i≤n≤1000 i≤n≤1000 0

>>阅读原文<<