最大和連續子數組

問題描述：給定一個數組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

>>阅读原文<<