【JavaScript】最大和問題を動的計画法で解く

こちらの記事を参考に最大和問題を勉強していくなかで，JavaScriptでコードを再現してみたメモ．

const main = (numList) => {
    const length = numList.length
    let dp = [...Array(length + 10)].map((_) => 0);

    for (let i = 0; i < length; i++) {
        dp[i + 1] = Math.max(dp[i], dp[i] + numList[i]);
    }

    return dp[length];
}

console.log(main([7, -6, -9])) // 7