golang动态规划求解最大连续子数组和

// 求最大连续子数组和
func MaxSubArray(arr []int) int {
    currSum := 0
    maxSum := arr[0]

    for _, v := range arr {
        if currSum > 0 {
            currSum += v
        } else {
            currSum = v
        }
        if maxSum < currSum {
            maxSum = currSum
        }
    }
    return maxSum
}