算法思想：算出每个子序列的和即算出序列中第i个到第j个数的和(j>=i)，并进行比较

2.对上述第一个算法的改进

算法思想：第一个算法的第三个for循环中有大量不必要的重复计算如：计算i到j的和，然而i到j-1的和在前一次的循环中已经计算过无需重复计算，故该for循环可以去掉

算法思想：把问题分成两个大致相等的孓问题然后递归地对它们求解，这是“分”的部分“治”阶段将两个子问题的解修补到一起并可能再做些少量的附加工作，最后得到整个问题的解

在该问题中，如果把序列从中间分为两部分那么最大子序列和可能在三处出现，要么整个出现在输入数据的左半部要麼整个出现在右半部，要么跨越分界线前两种情况可以递归求解，第三种情况的最大和可以通过求出前半部分（包括前半部分的最后一個元素）的最大和以及后半部分（包含后半部分的第一个元素）的最大和而得到此时将两个和相加。

 // 参数：处理数组左边界，右边界
 


 

 算法思想：设a[i]为和最大序列的起点则如果a[i]是负的，那么它不可能代表最优序列的起点因为任何包含a[i]作为起点的子序列都可以通过a[i+1]作起點而得到改进。
 


 

 类似的任何负的子序列也不可能是最优子序列的前缀。