摘要:
求循环数组的最大子数组的和 一、程序要求 1、输入一个整数数组,数组中有正数也有负数; 2、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和; 3、如果数组A[0].......A[j-1]首尾相邻,允许A[i-1],......A[n-1],A[0].......A[j-1]之和最大 阅读全文
摘要:
求数组中最大子数组的和 一、程序要求 1、返回一个整数数组中最大子数组的和; 2、输入一个整数数组,数组中有正数也有负数; 3、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和; 4、求所有子数组的和的最大值,要求时间复杂度为O(n); 二、程序设计思想 数组的长度和各个元素由键盘键入 阅读全文