題目：
返回乙個佔記憶體較多的陣列的最大子陣列。
要求：
兩人結對完成程式設計任務。
一人主要負責程式分析，**程式設計。
一人負責**複審和**測試計畫。
思想：
老師要求主要是解決記憶體溢位問題，所以我寫的只是一種測試，可能和題目不符，但思路應該一樣，就是把大數字一分為二，就像計算機中的高八位低八位一樣，我假設乙個數字最大表示範圍為0~100，如果想要表示9856，那麼就用98後面的跟上56來表示，然後高位有正負，求最大子陣列，將結果放大相應倍數 加上對應的低位數字
程式源**：
#include#includeusing namespace std;int main()
else
if( result< sum )
}result=result*100;
for(int i=c1;i<=c2;i++)
cout執行截圖；
結對程式設計總結：
程式基本實現，有瑕疵，不過為了趕時間，以後補充更好的吧。通過這次程式設計實踐，我覺得交流可以
擴充思路，互相指點，很有幫助。^_^
迴圈陣列求最大子陣列
題目 返回乙個整數陣列中最大子陣列的和。要求 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。如果陣列a 0 a j 1 首尾相鄰，允許a i 1 a n 1 a 0 a j 1 之和最大。同時返回最大子陣列的位置。求所有子陣列的和的最大值。要...
求最大子陣列之和
在乙個有n個元素的陣列中，其中每個元素的值可正可負，在該陣列中求乙個連續子陣列，使得該陣列的和最大 拿到這個題首先想到的是暴力法，即暴力迴圈求所有陣列的和，因此可以求的該陣列的最大值，其時間複雜度為o n 3 時間複雜度較高，我們可以用分治法和動態規劃來做這道題。其中分治法時間複雜度為o n log...
環形陣列求最大子陣列
題目 返回乙個環形陣列中的最大子陣列。要求 兩人結對完成程式設計任務。一人主要負責程式分析，程式設計。一人負責 複審和 測試計畫。思想 上一次的題目是返回乙個整數陣列中最大子陣列的和 這次在上一次的基礎上，我們原本想採用兩個相同陣列首位相連來實現環形的功能，採用原來的方法未能實現，後來採用課堂上張世...