给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。
样例
给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6
地址:http://www.lintcode.com/zh-cn/problem/maximum-subarray/
递推方程:
记 A[] 为待求数组, MaxS
给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。
样例
给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6
地址:http://www.lintcode.com/zh-cn/problem/maximum-subarray/
记 A[] 为待求数组, MaxS