连续最大子序列和与最小子序列和

int maxsum() //最大和
{
    int sum=0,maxx=-2147483647;
    for(int i=0;i<n;i++)
    {
        if(sum<0) sum=num[i];
        else sum+=num[i];
        if(sum>maxx) maxx=sum;
    }
    return maxx;
}
int minsum() //最小和
{
    int sum1=0,minn=2147483647;
    for(int i=0;i<n;i++)
    {
        if(sum1>0) sum1=num[i];
        else sum1+=num[i];
        if(sum1<minn) minn=sum1;
    }
    return minn;
}

用函数进行判断，套用函数，最终可求出结果。