软件工程作业二

题目要求：

题目(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。

-- 引用自《百度百科》

选择条件覆盖
测试用例一：当所给的整数均为负数时定义子段和为0。输入6 -1 -2 -3 -4 -5 -6，输出结果为0。
测试用例二：当前和的数值为最大值，将最终输出该结果，不再加上后边的数。输入为6 1 1 5 8 -10 5，输出结果为15。
测试用例三：数据总体加起来为最大值。输入为6 1 2 3 4 5 6，输出结果为21。
测试用例四：组合情况，输入为6 -2 11 -4 13 -5 -2，输出结果为20。