软件工程第三次作业

一丶题目要求
给定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。
二丶方案设计
2.1.方法：暴力法：从序列首元素开始穷举所有可能的子序列，比较后，得到结果

2.2.代码如下：

2.3.流程图

三丶测试与运行结果
3.1 条件/判断组合
a.n<0&&元组取任意数
b.n>0&&aSum>bSum
c.n>0&&aSum<bSum
3.2 测试数据
a.n=0, k[]={1，2},max=0
b.n=5,k[]={-1,-2,-3,-4,-5},max=0
c.n=6,k[] = { -2,11,-4,13,-5,-2 },max=20;
3.3测试程序

3.4测试结果

四丶总结
这次作业的内容并不是很简单，但同时它也是最后一次的个人作业，结合了上两次的作业内容，让我对软件工程这门课有了更深的认识，也为下一次的结对作业打下了基础，脚踏实地学习计算机方面的知识、积累知识才是做软件工程的核心。
Coding

转载于:https://www.cnblogs.com/xzj1601/p/10747163.html