動態規劃-最大連續子數組和

個整數數組中的元素有正有負，在該數組中找出一 個連續子數組，要求該連續子數組中各元素的和最大，這個連續子數組便被稱做最大連續子數組。好比數組{2,4,-7,5,2,-1,2,-4,3}的最大連續子數組爲{5,2,-1,2}，最大連續子數組的和爲5+2-1+2=8。問題輸入就是一個數組，輸出該數組的「連續子數組的最大和」。html 思路分析 　　這個問題我所見的有四種不一樣時間複雜度的算法。暴力模擬

>>阅读原文<<