算法：连续子数组的最大和

数据结构和算法

1, -2, 3, 10, -4, 7, 2, -5

根据数组规律

1可能是最大的
1-2+3=2 比3还小抛弃前面的累计和
从3开始
3+10=13
13-4=9 因为-4是负数，有可能13是最大的，记录下来
9+7=16 >13 最大的可能是16
16+2=18 最大的可能是18
18-5=13不考虑

需考虑无效输入，如数组为空，长度小于等于0
可以定义全局变量标记是否输入无效

应用动态规划