動態規劃—01最長子序列

題目：給出一個序列，求出這個序列的最長子序列。c++ 解題思路：利用一個二重循環，是一個序列中的這個數與前面的數都比較大小一遍，而後定義一個數組b[i]存這個序列前i個數的最長子序列，而後定義一個c=0，令c與b[i]比較大小，若是c<b[j]則b[j]=c+1,這樣到最後便可獲得最長子序列的長度。數組 細節處理：利用sort排序將b數組排序，而後輸出b[n]即最大的子序列長度。spa 代碼：#i

>>阅读原文<<