【LintCode】41. 最大子數組

要求時間複雜度爲O(n)； 設F[n]爲以下標爲n的nums[n]結尾的連續子序列的最大和，那麼顯然F[0]=nums[0]; 所以根據動態規劃的思想有： F[n] = max(F[n-1]+nums[n], nums[n]); 所以寫出動態規劃的程序：（動態規劃的核心體現在編程上就是反覆的讀取數據、計算數據、存儲數據） int maxSubArray(vector<int> &nums){

>>阅读原文<<