三种方法求连续子数组的最大和

问题是这样的：一个整数数组中的元素有正有负，在该数组中找出一个连续子数组，要求该连续子数组中各元素的和最大，这个连续子数组便被称做最大连续子数组。好比数组{2,4,-7,5,2,-1,2,-4,3}的最大连续子数组为{5,2,-1,2}，最大连续子数组的和为5+2-1+2=8。算法  下面按照时间复杂度逐步优化的顺序依次给出这三种算法编程   1暴力求解法数组 该方法的思想很是简单，先找出从第1个

>>阅读原文<<