1. 設計思想
將一維迴圈陣列採用遍歷的方法來尋找最大子陣列，將含n個數的迴圈陣列依次從各個點斷開，產生n個n個陣列的單鏈陣列，再遍歷尋找最大子陣列。
2. 出現的問題
整形陣列的生成方式、
3. 可能的解決方案
整形陣列隨機生成，每個子陣列的資料個數也是隨機的。
4. 源**
#include
using namespace std;
int main()
}//這裡做陣列轉換，每一次迴圈陣列裡的數就向前進一位，然後付給另乙個陣列
for (int i = 0; i < length; i++)
else
}sumofarray = b[0];
for (int k = 1; k < length; k++)
sumofarray = max(sum, sumofarray);
c[i] = sumofarray;
}int maxnum = c[0];
for ( i = 0; i < length; i++)
}cout << "這個迴圈整數陣列的子陣列之和的最大值為：" << maxnum << endl;
return 0;
}int max(int a, int b)
else
}5. 結果截圖
6.總結
讀題的時候要耐心，先把寫得思路整理好之後再開始程式設計。
返回乙個整數陣列中最大子陣列的和。
該題的意思是 如果乙個陣列為 1 5 3 19 5 3 第乙個數之後若是該數與前乙個數之和大於該數那麼將這個和替換概數 即5 1 5，5不變 而5 3 5 則將三替換為8以此類推 當乙個數與前乙個數之和再次小於這個數時，這個數為乙個下乙個的最小陣列，如5 3 19 11 5 5 則5為下乙個最小陣列...
返回乙個整數陣列中最大子陣列的和
1.題目 要求 要求程式必須能處理1000 個元素 每個元素是int32 型別的 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 2.設計思想。分別計算出所有子陣列的和，進行比較，找出最大子陣列...
返回乙個整數陣列中最大子陣列的和
設計思想 1.定義乙個一定長度的整數陣列。2.求連續的子陣列和 巢狀迴圈，1，12，123.2 23 234.3，34.345.出現的問題 每個和全部求出並輸出，開始想用乙個陣列存這些和，但是在這個巢狀迴圈裡面我感覺一維陣列不能實現，二維陣列也許可以。但是請教了一下同學，可以用 list集合 lis...