最大子序列

一个有N个整数元素的一维数组(A[0], A[1], …. A[N-2], A[N-1])，请问数组中的子数组之和的最大值是什么（子数组必须是连续的）？ 例： A=[-2 ,5 ,3 ,-6 ,4 ,-8 ,6]中的最大子数组之和为8（其中5+3=8）。. 请用动态规划方法解决，时间复杂度为O(n) 算法思想： 设b[j]表示第j处，以a[j]结尾的子序列的最大和。 注意：b[j]并不是前j-1个数中最大的连续子序列之和，而只是包含a[j]的最大连续子序列的和。我们求出b[j]中的最大值，即为所求的最大连续子序列的和。 递推公式：b[j]=max{a[j],b[j-1]+a[j]}

function p (arr) {
    let flag = arr[0];
    let max = arr[0];
    let l = arr.length;
    for(let i = 1; i < l ; i ++) {        
        if(flag + arr[i] > arr[i]) {
            flag += arr[i];
        } else {
            flag = arr[i];
        }
        max = Math.max(flag, max);
    }
    return max;
}
let temp = p([0,-2,3,5,-1,2]);
console.log(temp) // 9