标签:
1,题目要求
求一维数组的最大子数组和,首尾相连成环形,数组包含正数和负数两种。
输出最大子数组的位置。
2,思路设计
一开始的思路是把原来的数组进行扩充,即n个数的数组长度变成了2*n-1。
实际上我们又参考了百度,运用了求余的方法。
如果所有数都是负的,需要加一个判断。
3,
4,
5,
软件工程概论---环形一维数组最大子数组和
原文地址:http://www.cnblogs.com/15732115368zhm/p/4426383.html