摘要: 求循环数组的最大子数组的和 一、程序要求 1、输入一个整数数组,数组中有正数也有负数; 2、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和; 3、如果数组A[0].......A[j-1]首尾相邻,允许A[i-1],......A[n-1],A[0].......A[j-1]之和最大 阅读全文
posted @ 2016-03-26 23:04 灯下等花开 阅读(282) 评论(1) 推荐(0) 编辑
摘要: 求数组中最大子数组的和 一、程序要求 1、返回一个整数数组中最大子数组的和; 2、输入一个整数数组,数组中有正数也有负数; 3、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和; 4、求所有子数组的和的最大值,要求时间复杂度为O(n); 二、程序设计思想 数组的长度和各个元素由键盘键入 阅读全文
posted @ 2016-03-26 07:51 灯下等花开 阅读(218) 评论(1) 推荐(0) 编辑