数组中最大连续子序和

function maxSubarray(arr){

    let dp = [arr[0]]

    let max = arr[0]

    for(let i=1;i

        dp[i] = arr[i]+(arr[i-1]>0?arr[i-1]:0)

        max = Math.max(dp[i],max)

    }

    return max

}

你可能感兴趣的:(数组中最大连续子序和)