最大和连续子数组

问题描述：给定一个数组A[0,1…n-1]，求A的连续子数组，使该数组和最大 一. 暴力法  分析：首先初始化要求的最大值maxSum为A[0]，而后定义三个索引i、j、k，而后三层循环：第一层i从0遍历到n-1，第二层j从i遍历到n-1，第三层k从i遍历到j，求出A[i]到A[j]之间的元素的和，而后和maxSum做比较并更新maxSum。算法 复杂度：时间复杂度为O(n^3)，空间复杂度O(1

>>阅读原文<<