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

比眉伴天荒 2023-10-09 11:24 43阅读 0赞

# 一、问题描述 #

给定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、代码图如下 ##

![1349119-20180401221426905-987969766.png][]  
![1349119-20180401221752349-1409673305.jpg][]

# 三、单元测试 #

## 测试样例及结果如下所示 ##

![1349119-20180401222334267-242634450.png][]  
![1349119-20180401222351715-1234224127.png][]

# 四、代码地址 #

[https://github.com/trustalmost/-][https_github.com_trustalmost_-]

# 五、心得 #

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

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

[1349119-20180401221426905-987969766.png]: https://images2018.cnblogs.com/blog/1349119/201804/1349119-20180401221426905-987969766.png
[1349119-20180401221752349-1409673305.jpg]: https://images2018.cnblogs.com/blog/1349119/201804/1349119-20180401221752349-1409673305.jpg
[1349119-20180401222334267-242634450.png]: https://images2018.cnblogs.com/blog/1349119/201804/1349119-20180401222334267-242634450.png
[1349119-20180401222351715-1234224127.png]: https://images2018.cnblogs.com/blog/1349119/201804/1349119-20180401222351715-1234224127.png
[https_github.com_trustalmost_-]: https://github.com/trustalmost/-