题解 | #连续子数组的最大和#

package main

/**
 *
 * @param array int整型一维数组
 * @return int整型
 */
func FindGreatestSumOfSubArray( array []int ) int {
    result:=-1000
    dp:=make([]int,len(array)+1)
    dp[0]=-1000
    for i:=1;i<=len(array);i++{
        dp[i]=max(array[i-1],array[i-1]+dp[i-1])
        result=max(result,dp[i])
    }
    return result
}

func max(a,b int)int{
    if a>b{return a}
    return b
}