摘要: 1.设计思想 要求得环形一维数组的最大子数组之和,首先要将其首尾相接。对于这个长度为n的一维数组,将其数组的前n-2项补在该一维数组的后面即可实现环形数组求最大子数组和。这样就形成了一个新数组,然后利用第一次求最大子数组和的算法,然后加上限定条件即子数组的长度不能超过整个数组的长度。但是也在该算法上... 阅读全文
posted @ 2015-04-16 12:23 menghuanzhixing 阅读(151) 评论(1) 推荐(0) 编辑