软件工程第三次作业：最大子段和

一、问题描述

给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20。
--引用自《百度百科》

二、问题分析

1、求最大子段和算法分析

整型变量Max作为序列s[]的长度，定义数组Sum[]保存s[Max]各个元素的累加值，即最大子段和的候选值序列，underzero记录序列s[]中小于等于0的元素的个数，定义MAXSUM为最大子段和，若underzero=Max，即如果序列s[]中的元素均小于等于0，输出最大子段和为0；否则的话给MAXSUM赋初值Sum[0]；然后和Sum[]中的其他元素比较；若MAXSUM<=Sum[i]；则将Sum[i]赋值给MAXSUM，这样就得到了序列s[]的最大子段和。

2、代码图如下

三、单元测试

测试样例及结果如下所示

四、代码地址

https://github.com/trustalmost/-

五、心得

在这次作业过程中，遇到了不少困难，自己不会的东西还是蛮多的，百度能解决一部分，但是还有一些是请教同学的，同学们都很热心，耐心帮助我解决困难，在这个过程中，自己学到了很多很多知识，要继续努力。

转载于:https://www.cnblogs.com/jjlllj/p/8680946.html