最强解析面试题：连续子数组的最大和

最强解析面试题：连续子数组的最大和

文章讲解 “ 连续子数组的最大和 ” 经典面试题，包含思路及源码，及解惑！

题目

输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。

思路

动态规划，最大值规则为：

d[i] = max(d[i-1]+tar[i],tar[i]
注意：d[i]为以下标i元素结尾的数组最大和

代码

package main


import "fmt"

func main()