求最大子数组之和的方法解析(2种可选)

求最大子数组之和的方法解析(2种可选)

问题描述:一个有n个元素的数组,这n个元素可以是正数也可以是负数,求最大子数组的和。