最大连续子数组和-chenqian

背景

问题: 给定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。

采用判定/条件覆盖标准进行测试

工作总结:在本次作业中,实现是编写程序代码,在编写程序的过程中,我学会了如何将问题分解为更小的子问题,并通过编写代码来解决这些子问题。在编写代码的同时我对相关算法有了更深入的理解,并学会了如何将算法转化为可执行代码。此外,在采用判定/条件覆盖标准进行测试时,通过测试程序,我学会了如何验证代码在各种情况下的行为,并确保代码能够正确地处理各种输入情况。当然,在编写和测试程序的过程中,我也遇到了一些错误和问题。通过调试程序,我学会了如何识别和解决这些问题,并逐步改进代码的质量。总的来说,编写程序和测试过程是一个学习和提升技能的过程,通过不断实践和经验积累,可以不断提高自己的编程能力和解决问题的能力。

posted @   lishangy  阅读(5)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 展开说说关于C#中ORM框架的用法!
点击右上角即可分享
微信分享提示