三種方法求連續子數組的最大和

問題是這樣的：一個整數數組中的元素有正有負，在該數組中找出一個連續子數組，要求該連續子數組中各元素的和最大，這個連續子數組便被稱做最大連續子數組。好比數組{2,4,-7,5,2,-1,2,-4,3}的最大連續子數組爲{5,2,-1,2}，最大連續子數組的和爲5+2-1+2=8。算法  下面按照時間複雜度逐步優化的順序依次給出這三種算法編程   1暴力求解法數組 該方法的思想很是簡單，先找出從第1個

>>阅读原文<<