}思路：隨機產生5個數存在陣列a裡，定義陣列b來儲存子陣列的和，求和先求以第乙個隨機數開頭的所有情況，再求以第二個數開頭的所有情況，以此類推，
例如：隨機數為1,2,3,4,5；先求
1,2,3,4,5
1,2,3,4
1,2,3
1,2這幾個子陣列的和，然後繼續求
2,3,4,5
2,3,4
2,3以此類推，用max記錄和的最大值，用s,t來記錄子陣列的頭尾序號，最後輸出。
總結：剛開始完全沒思路啊，題都看不懂啊，後來思路有了，想過用二維陣列，想過用函式自呼叫，想過用指標，但是能力有限啊，根本實現不出來，
只能想簡單的了。。。後來還是在上課的時候開小差就突然想到現在這個了，回來就試了試，就做完了，呵呵還是挺開心的，本來打算去看別人的思路
了，後來還是自己想的，雖然比較簡單，但起碼是自己做的吧
周活動總結表（第三週）
活動上課
編寫**
看書休息娛樂
總計周一
周二週三
周四周五
週六週日
總計時間記錄日誌
日期開始時間
結束時間
中斷時間
淨時間活動
備註21/3
23:10
23:20
找思路完全沒想出來
22/3
9:00
10:05
找思路用函式自呼叫
10:05
12：00
程式設計沒做出來,
就此擱置，很消沉
23/3
9:25
9:45
上課走神重新找思路
10:10
11：30
程式設計、測試
呵呵噠，出來了
缺陷記錄日誌
日期編號
型別引入階段
排除階段
修復時間
修復缺陷
22/3
函式自呼叫不會
編碼編譯
未修復出來
22/3
迴圈混亂
編碼編譯
變數賦值
編碼編譯
填錯了
子陣列最大和
看到的乙個面試題。有很多人已經寫過，在此記下，明天給出拓展。題目 輸入乙個整型陣列，陣列裡有正數也有負數，陣列中連續的乙個或多個整數組成為子陣列，求有最大和的子陣列。要求 時間複雜度o n 如下 include using namespace std int main void int size s...
子陣列最大和
設sum i 為以第i個元素結尾且和最大的連續子陣列。假設對於元素i，所有以它前面的元素結尾的子陣列的長度都已經求得，那麼以第i個元素結尾且和最大的連續子陣列實際上，要麼是以第i 1個元素結尾且和最大的連續子陣列加上這個元素，要麼是只包含第i個元素，即sum i max sum i 1 a i a ...
《子陣列最大和》
1 源 1 include2 using namespace std 3 define n 1000045 int max int a,intb 6 12if a b a 0 13 16if a b a a b b 1720 return y 21 22 23int select int a,int...