結組成員：信1201-1柴珏輝 信1201-2鄧銳
一、要求
1、題目:
返回乙個整數陣列中最大子陣列的和。
2、要求：
要求程式必須能處理1000 個元素；
每個元素是int32 型別的；
輸入乙個整形陣列，陣列裡有正數也有負數。
陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。
求所有子陣列的和的最大值。要求時間複雜度為o(n)。
3、結對開發要求:
兩人結對完成程式設計任務。
一人主要負責程式分析，**程式設計。
一人負責**複審和**測試計畫。
二、設計思路
通過陣列的首尾兩個位置定位子陣列，找出首尾兩位置的所有組合，即找出了所有可能的子陣列，並計算它們的和，找出最大值。
查詢資料得知，對於64位處理器，int與int32型別相同，最大均是2的31次方（有符號整數）。時間複雜度要求未實現。
三、程式**
1 #include2 #include3 #include4 #include5截圖：#define n 1000
6int qiuhe(int a,int i,int j) //
求陣列的和713
return
he;14}15
void show(int a,int i,int j ) //
顯示形式
1622 cout
23}24 cout<
26void
main()
2735 i=0
;36 j=0
;37 max=yuan[0
];38 shu1=0
;39 shu2=0;40
for(i=0;i//
找最大值
4150}51
}52if(max<2100000000) //
大數處理 int最大值為2的31次方
5361
else
6265
66 }
四、測試
1.n=10000，5000時沒有顯示
n=2000,3000時可以實現
2.生成隨機數範圍yuan[i]=(rand()-10000)*10000000，超出2的31次方，溢位
五、心得體會
合作專案繼續開展，合作方面沒有出現問題，還是相互討論完成，但發現有些知識有遺漏，一些想法不會實現，能力仍需鍛鍊。
結組成員**：
合作專案的開發評估
年前稱為一期，年後稱為二期。紅色為一期內容，黃色為二期內容，模組後的數值為相關模組頁面數量。開發階段 start 1.28 聯調驗收階段 1.28 2.3 按照工作量和工期，預計投入 3人 提供上線後乙個月內，出現的已交付功能的bug修復 通過對外暴露小版本來展示當前進度，三個小版本提供時間 1.2...
京東美的網上訂購家電合作專案
隨著現在物流的發達，網路的發達，很多物品都可以在網路上訂購了，網上訂購裝修公司，網上進行物品交換，現在可以進行網上訂購家電了。而且網上 製作這樣的流行趨勢不減，這不，京東和美的牽手合作了。添美科技作為一種精準的供需突圍模式，家電定製銷售模式目前正在網路渠道流行。京東 副總裁閆小兵上週向中國家電網記者...
京東美的網上訂購家電合作專案
隨著現在物流的發達，網路的發達，很多物品都可以在網路上訂購了，網上訂購裝修公司，網上進行物品交換，現在可以進行網上訂購家電了。而且網上 製作這樣的流行趨勢不減，這不，京東和美的牽手合作了。align center img align 添美科技作為一種精準的供需突圍模式，家電定製銷售模式目前正在網路渠...