最大子數組與最大子序列問題

先來看一個問題：給出一個數組，求這個數組的最大子序列。算法 這個問題很基礎很常見，咱們最簡單的方法就是先準備一個數組數組 例如：arr[7]={1,2,5,8,4,3,2};code 咱們要求它的最長子序列，只要準備一個長度爲7的數組和h[7]={0};排序 而後依次遍歷arr將以arr中元素結尾的最長子序列放在h[7]中便可獲得最長子序列的值，易得這是時間複雜度爲O(n2);get 再來看另外一

>>阅读原文<<