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}