求最長遞增子序列的長度

一，問題描述 給定一個沒有負數的序列，求解它的最長 遞增 子序列 的長度。比如： arr[] = {3,1,4,1,5,9,2,6,5,3,9}  的最長遞增子序列長度爲4。即爲：1,4,5,9 二問題分析 拿到這個問題的時候我首先想到的暴力解法，我先假設以每一個數開頭的序列能有多長，比如我以3爲開頭最長能多長、以1開頭能有多長。舉個例子先定義一個變量max=0記錄最長子序列的長度先從數組第一個數

>>阅读原文<<