软件工程课堂练习:返回一个一维整数数组中最大子数组的和

题目:返回一个一维整数数组中最大子数组的和。
要求:
输入一个一维整形数组,数组里有正数也有负数。
一维数组首尾相接,象个一条首尾相接带子一样。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。

此次何琳琳负责程序分析,代码编程,张一博负责代码复审和代码测试计划。

经分析讨论设计思路如下:

1、定义一个长为20的数组,先对前10个数进行初始化,后10个数等于前10个数;

2、设置长度为10的循环依次以前十个数为头进行最大子数组的计算;

3,再设置一个数组用来存储每次循环产生的最大子数组和;然后取最大值

4、输出最大值

源代码

结果截图:

 

软件工程课堂练习:返回一个一维整数数组中最大子数组的和

软件工程课堂练习:返回一个一维整数数组中最大子数组的和

软件工程课堂练习:返回一个一维整数数组中最大子数组的和

合作体会:两次程序基本思路相差不多,w作为求和的中介,在每次不同首项求最大子数组和完毕后,必须初始化为0,不然会发生和的叠加。

合作照片

软件工程课堂练习:返回一个一维整数数组中最大子数组的和

 

转载于:https://www.cnblogs.com/qianxia/p/5384684.html

文章知识点与官方知识档案匹配,可进一步学习相关知识Java技能树首页概览92564 人正在系统学习中 相关资源:凯利公司 KDZ 系列有刷串励、永磁、他励电机控制器设置软件.rar

来源:weixin_30455023

声明:本站部分文章及图片转载于互联网,内容版权归原作者所有,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2016年3月11日
下一篇 2016年3月11日

相关推荐