数据结构-最大子数列问题

初学数据结构接触到最大子数列问题

对于其名词意思概念不太懂

定义

在计算机科学中，最大子数列问题的目标是在数列的一维方向找到一个连续的子数列，使该子数列的和最大。例如，对一个数列 −2, 1, −3, 4, −1, 2, 1, −5, 4，其连续子数列中和最大的是 4, −1, 2, 1, 其和为6。

而什么叫连续的子数列

这个最大连续子序列是这个意思：
例如从-2开始计算，{-2，11}、{-2，11，-4}…{-2，11，-4，13，-5，-2}这些都是其子序列（包含其自身）；
如果从11开始计算，{11，-4}、{11，-4，13}…{11，-4，13，-5，-2}这些都是其子序列；、
类推：一直到-5开头的{-5，-2}，这么多都是给定序列的子序列；
而最大连续子序列就是要在这里面寻找相加和最大的子序列，可以用暴力枚举，也可以用分治来解，也可以用动态规划来求解。

这是分而治之的解法

先一分为二，然后再对每一小块一分为二，然后继续分，每次从左边相加，看其中连续的最大子列和是多少。