当前位置:   article > 正文

C语言连续子数组之和,最大连续子数组和(C语言)

数组中最大连续子数组之和c语言

软件工程-单人任务

任务描述:

请阅读邹欣老师的这篇博文(地址:https://www.cnblogs.com/xinz/archive/2011/10/22/2220872.html)和构建之法第1~3章内容,尤其是第2章效能分析和第3章代码规范部分。

回顾和复习课堂讲授的单元测试部分内容。

任务目的:

熟悉一个“高质量”软件的开发过程。

任务要求:

(1) 请从语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖五个覆盖标准中(条件组合覆盖难度较大,鼓励尝试,但请谨慎选择),任选一个标准设计测试用例 。

(2) 请利用自动测试工具对程序进行测试 。

(3) 请下载《第二次作业.doc》模板将程序运行结果和自动测试分析结果截图保存到文档中,提交。

【题目内容】

使用C语言完成: 给定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。

【输入形式】

整数序列

【输出形式】

最大连续子数组和(最大子段和)

【测试用例1】

输入:

-2 11 -4 13 -5 -2

输出&

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/人工智能uu/article/detail/765995
推荐阅读
相关标签
  

闽ICP备14008679号