[Day7]-[动态规划] 最大子数组和

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

输入：nums = [1]输出：1

输入：nums = [5,4,-1,7,8]输出：23

func maxSubArray(nums []int) int {	var solution func(nums []int) int	var max func(x, y int) int	max = func(x, y int) int {		if x > y {			return x		}		return y	}	solution = func(nums []int) int {		var prev, current, res int       // 上一状态，当前状态，最大值		prev, res = nums[0], nums[0]     // 初始状态为数组第一个元素		for i := 1; i < len(nums); i++ { // 状态转移方程，res = max(上一个状态+当前值,当前值)			current = max(nums[i], prev+nums[i])			prev = current			res = max(res, current)		}		return res	}    return solution(nums)}