課後實驗4--返回一個整數數組中最大子數組的和

夥伴鏈接：http://www.cnblogs.com/chengqiqin07/ 一、設計思想     本實驗要求輸入一個正負數混合的整型數組，長度不限，在此數組的所有子數組中找到和最大的數組，並求出相應數組的和，且時間複雜度爲O（n）。我們在課堂上共同討論了多種解決方案，這些將在下面可能的解決方案中展示，在聽了同學的思路和老師的講解之後， 我們最終選取了老師課堂上描述的比較簡便的思路。如下：

>>阅读原文<<