首页 > 编程语言 > 详细

软件工程概论---环形一维数组最大子数组和

时间:2015-04-15 00:48:44      阅读:318      评论:0      收藏:0      [点我收藏+]

1,题目要求

求一维数组的最大子数组和,首尾相连成环形,数组包含正数和负数两种。

输出最大子数组的位置。

2,思路设计

一开始的思路是把原来的数组进行扩充,即n个数的数组长度变成了2*n-1。

实际上我们又参考了百度,运用了求余的方法。

如果所有数都是负的,需要加一个判断。

3,

4,

5,

 

软件工程概论---环形一维数组最大子数组和

原文:http://www.cnblogs.com/15732115368zhm/p/4426383.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!