Rhyme/最大子序列和(分治策略)Java版

最大子序列和(分支策略)Java版

注：本篇博客是作者本人为了学习使用，参考书籍来自数据结构与算法（Java版）

算法思想：

我们采用分支策略，不断的将问题二分，这个时候最大和子序列分别可能存在三个地方，一个是左边的最大和序列，一个是右边的最大和子序列，还有一个是中间部分的最大和子序列。

算法时间复杂度分析

T(N) = 2T(N/2)+N

使用主分析法可得T(N) = O(nlogn)