题目一：最大连续子数组和（最大子段和）
背景
问题： 给定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。
任务三实验过程
代码链接
给出所选题目的代码链接。
链接：https://github.com/sjy0219/sz/blob/main/aaa.cpp
工作记录
按照下表填写工作记录表
表2.1 PSP0 工作记录表
|
项目 |
记录结果 |
|
日期 |
2022.11.6 |
|
开始时间 |
13：00 |
|
结束时间 |
17:00 |
|
编码行数 |
30 |
|
错误数量 |
1 |
|
错误1 |
“”写成中文 |
|
错误1修改时间 |
16:19 |
测试用例
判定/条件覆盖测试程序设计：
情况A、当前子段和 nowsum > 0&&当前子段和 nowmax > 最大子段和 maxsum
情况B、当前子段和 nowsum > 0&&当前子段和 nowmax <= 最大子段和 maxsum
情况C、当前子段和 nowsum <= 0&&当前子段和nowmax > 最大子段和 maxsum
情况D、当前子段和 nowsum <= 0&&当前子段和nowmax <= 最大子段和 maxsum
（1）单元测试用例一：-1,2,4,3,2 最大子段和为11
（2）单元测试用例二： -1,2,-1,0,-2最大子段和为2
（3）单元测试用例三： -2,1,0,1,-1 最大子段和为2
（4）单元测试用例四：-2,1,1,2,3 最大子段和为7
此四组测试用例完全符合判定/条件覆盖覆盖的要求，因此，单元测试样例达到判定/条件覆盖覆盖的目的。
测试过程
1.程序设计思路：
运用动态规划的思想来解决最大子段和问题：通过遍历累加这个数组元素，实时更新最大子段和，如果当前累加数为负数，直接舍弃，重置为0，然后接着遍历。
时间复杂度：O(n)
2.判定/条件覆盖测试程序流程图：
测试结果：
原文地址：http://www.cnblogs.com/sjy0219/p/16870906.html
