成員：周其範20112794 胡寶月20112827
上課的時候老師布置了這個題目，初一看這個題目，我們討論的時候就是在想，應該從第乙個數開始，乙個乙個加，一直加到最後乙個數，然後從第二個數開始，乙個乙個加，加到最後乙個，以此類推，在比較的過程中，我們需要比較每加一次的數大小，把每比一次的數賦給sum，把最大的數值賦給max。設計的思路就是這樣，其實就是需要2個迴圈巢狀，所以我們的設計**如下：
int max(int list,int下面是草稿思路length)}}
return
max;
}
求連續子陣列中最大和
思路 動態規劃 遍歷陣列，遇到負的和則放棄之前的結果，重新積累，這期間保留最大值 用max記錄最終返回的最大和，用curmax記錄累加值 對於數值中乙個數arr i 若其左邊的累加和非負，那麼加上arr i 判斷此時的curmax是否大於max，若大於此時的max，則用max記錄下來 functio...
陣列中最大和子陣列
題目 輸入乙個整型陣列，資料元素有正數也有負數，求元素組合成連續子陣列之和最大的子陣列，要求時間複雜度為o n 例如 輸入的陣列為1,2,3,10,4,7,2,5，最大和的連續子陣列為3,10,4,7,2，其最大和為18。背景 本題最初為2005年浙江大學計算機系考研題的最後一道程式設計題，在200...
陣列中最大和的子陣列
題目 輸入乙個整型陣列，資料元素有正數也有負數，求元素組合成連續子陣列之和最大的子陣列，要求時間複雜度為o n 例如 輸入的陣列為1,2,3,10,4,7,2,5，最大和的連續子陣列為3,10,4,7,2，其最大和為18。背景 本題最初為2005年浙江大學計算機系考研題的最後一道程式設計題，在200...