在一個數組中找出和最大的連續幾個數。（至少包含一個數）

例如：

數組A[] = [?2, 1, ?3, 4, ?1, 2, 1, ?5, 4]，則連續的子序列[4,?1,2,1]有最大的和6.

輸入格式

第一行輸入一個不超過1000的整數n。

第二行輸入n個整數A[i]。

輸出格式

第一行輸出一個整數，表示最大的和。

樣例輸入
3
1 1 -2
樣例輸出
2

#include <iostream> #include <cstdio> #include <cstring> using namespace std; int main(){int n,a,sum=0,maxm=-100000;cin>>n;while(n--){cin>>a;sum+=a;maxm=max(maxm,sum);//之前最大的與加了a之后的值相比取最大值sum=max(sum,0);//如果sum<0,則從下一個數開始重新開始加a，此時要將sum置為零}cout<<maxm<<endl; }

總結

以上是生活随笔為你收集整理的最大子阵列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。