題目要求：輸入乙個整型陣列，陣列裡有正數也有負數
陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和
求所有子陣列的和的最大值，要求時間複雜度為o(n)
設計思想
求出所有連續子陣列的和，然後進行比較。用array[0]來作為max的初始值.陣列裡有正數有負數，當與負數相加，如果和小於等於0，最大值等於未加負數之前的和，與正數相加則等於加正數之後的和。
源**
1 #include2結果截圖：using
namespace
std;34
intmain()516
for(i=0;i)
1722
else
2326
if(sum>max)
2730
}31 cout<
子陣列和的最大值為
"32return0;
33 }
總結程式設計要善於思考，有了思路再去寫，免得一直處於寫了再改的模式，重在分析
返回乙個環狀整數陣列中最大子陣列之和
題目 返回乙個整數陣列中最大子陣列的和。要求 結對程式設計要求 分析 相比於上一次的任務，這次的不同在於，陣列是環狀的，求出所有可能子陣列之和的最大值，並確定該子陣列所在的位置。這時就會有兩種想法 a想到環狀，就想到了資料結構中的迴圈鍊錶，balabala。b其實也不難，只是加入環狀之後，每次搜尋子...
返回乙個整數陣列中最大子陣列的和。
該題的意思是 如果乙個陣列為 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.設計思想。分別計算出所有子陣列的和，進行比較，找出最大子陣列...