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

原创 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 ...

Maximum Sum 最大子矩阵和+dp+(最大连续子序列的变形)

Maximum Sum  Background A problem that is simple to solve in one dimension is often mu...

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

这一题是求最大子矩阵,以后肯定还会经常碰到这样一类的题目 上原题; Problem Description Given a two-dimensional array of posi...
  • Kerwun
  • Kerwun
  • 2016年08月23日 00:58
  • 622

最大子序列和

  • 2015年09月11日 16:45
  • 4KB
  • 下载

C 最大子序列算法

  • 2015年03月14日 17:46
  • 2KB
  • 下载

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

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

最大子序列求和

  • 2014年09月08日 22:13
  • 388B
  • 下载

最大子序列和问题求解源代码

  • 2010年09月07日 17:47
  • 500KB
  • 下载

hdu 1231 最大连续子序列(最大子段和)

hdu  1231  最大连续子序列                 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231 简单dp 题目分析:这个题...

最大子序列和MAX-SUM

  • 2008年10月12日 10:24
  • 465B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:连续最大子序列和与最小子序列和
举报原因:
原因补充:

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