《劍指offer31》：連續子數組的最大和

這是《劍指offer》系列的第一篇，這個系列的文章主要用於記錄看書時的一些感想，做個記錄。   題目 輸入一個整型數組，數組裏有正數也有負數。數組中一個或連續的多個整數組成一個子數組。求所有子數組的和的最大值。要求時間複雜度爲O(n)。例： 思路 這裏採用動態規劃的思想： 第一步：做一個選擇，基於這個選擇產生一個或多個待解的子問題 這裏用函數  表示以第  個數字結尾的子數組的最大和，其中 。注意

>>阅读原文<<