题目简述:
一个N个整数的序列记作{A1,A2,······,AN},求函数的最大值。如果最大的子序列和为负数,那么最大子序列和就认为是0。
例如序列{-3,4,-8,10,3,-4,7},其最大连续子序列为{10,3,-4,7},最大连续子序列和为16
代码:
思路在代码注释里
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int main()
{
int n,a[10010],maxn=-100000,temp=0;
while(c