0
点赞
收藏
分享

微信扫一扫

343. 整数拆分(JavaScript)

J简文 2022-02-27 阅读 35
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]  
};
举报

相关推荐

0 条评论