摘要： 一：返回一个整数数组中最大数组的和，首尾不可以相连，即非环状数组 要求：输入一个整形的数组，数组里有正数也有负数，数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组的和的最大值，要求时间复杂度为O(n); 思路：动态规划 1.指定数组的容量 2.输入数组 3.计算子数组，从 阅读全文