求数组中连续子数组(最少有一个元素)的最大和。

#include
using namespace std;
int main()
{
int n;
cin>>n;
int curmax=0,imax=-9999;//当前和   最大值
int temp;
for(int i=0;i {
cin>>temp;
curmax+=temp;     //更新当前和
imax=max(imax,curmax);   //更新最大值
curmax=max(curmax,0);   
}
cout< return 0;
}

转载于:https://www.cnblogs.com/dragondragon/p/11154236.html