浙大PAT甲级-1007

最大子段和问题

涉及算法：动态规划

思路：先求出序列中从开头到第1（2,3,4...n）个元素结尾的子段的最大子段和，整个序列的最大子段和肯定在其中；

比较就可以确定序列的最大子段和；最后确定最大子段的开头和结尾元素。

#include 
#include 
using namespace std;

int main()
{
    int a[10000], n, i, maxa[10000], Max=-INT_MAX, first=0, last=0;
    cin>>n;
    for(i=0;i>a[i];
    maxa[0]=a[0];
    for(i=1;i