码迷,mamicode.com
首页 > 编程语言 > 详细

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

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

标签:

1,题目要求

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

输出最大子数组的位置。

2,思路设计

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

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

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

3,

4,

5,

 

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

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!