数组子数组求最大值1

输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。

求所有子数组的和的最大值。

实验思路:

从第一个元素开始循环,在嵌套另一个循环,从每个元素开始,依次加上后边的元素

当和大于最大值时,把和赋值给最大值,并记录此时的首元素的下标和尾元素的下标。

原文地址:https://www.cnblogs.com/dzkwwj/p/7027617.html