最大子数组问题（线性算法）

最大子数组问题（线性算法）

时间算法度：$\Theta \left(n\right)$

---

该算法主旨：
个人理解： 该算法主旨再于，用一个$Data$类数组来存储序列$0..n$的所有元素的和，然后进行比较，选出最大的。

例如：
  $Data[0].sum$存储的就是$A[0]$的所有元素的和，当然，$Data[0]$还会存储下标，这里为$Data[0].low=0$，$Data[0].high=0$。
  $Data[10].sum$存储的就是$A[0...10]$的所有元素的和， D a t a [ 10 ] . l o w = 0 Data[10].low = 0 Da<