最長上升子序列

給出一個序列，求出這個序列的最長上升子序列。 序列A的上升子序列B定義以下：ios B爲A的子序列 B爲嚴格遞增序列 Inputweb 第一行包含一個整數n，表示給出序列的元素個數。 第二行包含n個整數，表明這個序列。 1 <= N <= 1000svg Outputspa 輸出給出序列的最長子序列的長度。code Sample Inputxml 7 1 7 3 5 9 4 8token Samp

>>阅读原文<<