返回一个循环数组中最大子数组的和

设计思路 首先利用rand()函数随机产生一个一维数组,数组长度通过宏定义来控制。求首尾连接的一维数组的最大子数组的和我的思路是:循环N次(N是数组的长度)依次检测数组的最大子数组的和再比较大小,保留最大值。例如长度为5的数组a[0],a[1],a[2],a[3],a[4],第一轮循环从a[0]到a[4],循环内部求出该数组的最大子数组;第二轮循环从a[1]到a[0],求出此时的最大子数组的和与第
相关文章
相关标签/搜索