关闭

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

标签: 子序列和
81人阅读 评论(0) 收藏 举报
分类:
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;
}
用函数进行判断,套用函数,最终可求出结果。
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1820次
    • 积分:201
    • 等级:
    • 排名:千里之外
    • 原创:18篇
    • 转载:0篇
    • 译文:1篇
    • 评论:0条
    文章分类