动态规划-最大连续子数组和

个整数数组中的元素有正有负，在该数组中找出一 个连续子数组，要求该连续子数组中各元素的和最大，这个连续子数组便被称做最大连续子数组。好比数组{2,4,-7,5,2,-1,2,-4,3}的最大连续子数组为{5,2,-1,2}，最大连续子数组的和为5+2-1+2=8。问题输入就是一个数组，输出该数组的“连续子数组的最大和”。html 思路分析 　　这个问题我所见的有四种不一样时间复杂度的算法。暴力模拟

>>阅读原文<<