【算法拾遺】三種方法求連續子數組的最大和

轉載請註明出處：http://blog.csdn.net/ns_code/article/details/20942045面試     這是一道考的爛的不能再爛的題目，可是依然有不少公司樂於將這樣的題目做爲筆試或面試題，足見其經典。算法     問題是這樣的：一個整數數組中的元素有正有負，在該數組中找出一個連續子數組，要求該連續子數組中各元素的和最大，這個連續子數組便被稱做最大連續子數組。好比數組

>>阅读原文<<