第三次软件工程作业

1.题目要求

题目(1)：最大连续子数组和（最大子段和）
背景

问题：给定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。
-- 引用自《百度百科》
本次题目采用Java编译，编译器为eclipse。

2.代码

1.设计思路

由题意可以知道最大子段和：即为连续的几个数相加的生成的最大数，且当所有的数为负数时，最大子数和为0；所以我们可以创建一个数组来存储这些数，用来依次连续相加，然后定义两个数来存储相加的值；分别是旧的子数和新生成的子数和（且定义子数和初始值为0），比较两个数的大小，若旧的子数和值小于新的子数和，则把新生成的值赋给旧的；新生成的值小于则旧的值不变，当最后子段和值小于0时，则输出0。