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

原创 2016年05月31日 16:28:04
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;
}
用函数进行判断,套用函数,最终可求出结果。
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

HDU1231最大连续子序列&Uva108Maximum Sum最大子矩阵

HDU1231:给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连...

HDU 1081 最大子矩阵(求最大连续子序列和)

这一题是求最大子矩阵,以后肯定还会经常碰到这样一类的题目 上原题; Problem Description Given a two-dimensional array of posi...

最大子序列求和

  • 2014-09-08 22:13
  • 388B
  • 下载

C 最大子序列算法

HDU1231 最大连续子序列【最大子段和+DP】

问题链接:HDU1231 最大连续子序列。 问题简述:参见上述链接。 问题分析:计算最大子段和问题,是一个经典的动态规划问题。 程序说明: 这个算法可以说是最为快速简洁的算法,其计算复杂度为O(n...

最大子序列和

最大子数组和(最大子序列和 | 连续子数组最大和)(转)

////////////////////////////////////////////////////////////////////////////////////////////////////...

最大子序列和MAX-SUM

  • 2008-10-12 10:24
  • 465B
  • 下载

最大子序列和

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)