一丶题目要求 给定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
相关资源：燕山大学软件工程操作系统第一次作业.pdf