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

int maxsum() //最大和
{
    int sum=0,maxx=-2147483647;
    for(int i=0;imaxx) maxx=sum;
    }
    return maxx;
}
int minsum() //最小和
{
    int sum1=0,minn=2147483647;
    for(int i=0;i0) sum1=num[i];
        else sum1+=num[i];
        if(sum1
用函数进行判断,套用函数,最终可求出结果。

你可能感兴趣的:(acm)