343. 整数拆分（JavaScript）

var integerBreak = function(n) {
    let dp=new Array(n+1).fill(0)

    //分拆数字i，可以得到的最大乘积为dp[i]
    dp[2]=1

    for(let i=3;i<=n;i++){
        for(let j=1;j<i;j++){
            //分割的两部分直接相乘，j*(i-j)
            //i自分割的，dp[i]
            //i分割成两部分之后j*dp[i-j]
            dp[i]=Math.max(j*(i-j),dp[i],j*dp[i-j])
        }
    }
    return dp[n]  
};