子数组最大和算法分析

分治法找到最大的子数组,找到连续子数组中和最大的数组 。算法完全程序划分算法最大分段和问题的时间复杂度为N*logN,在数组中求最大最小数,在数组中求最大最小数,已经快两年了 。
【子数组最大和算法分析】
1、给定一个整数序列,求出子段序列的最大和,也就是一段连续和元素的和,使...上述解明显不满足连续最大解:比如INTA [] {31,98,45,77,89,12 , 92,88,80 , 120 };如果你自己举个例子,那就拿Max288根据你的算法;那么45,77,89,12,92,88,80和120的和是多少呢?明显大于288 。(请注意,45、77、89、12、92这几个数字之和大于零) 。下面我给出我的代码:#includeintmain(){intmax , 
x;while(scanf(%d , 

    推荐阅读