整数拆分]

力透键背

于 2024-10-28 16:39:00 发布

阅读量233

点赞数 2

分类专栏：算法题专栏文章标签： javascript

本文链接：https://blog.youkuaiyun.com/ppoo240218/article/details/143306453

版权

算法题专栏专栏收录该内容

9 篇文章

订阅专栏

整数拆分

/**
 * @param {number} n
 * @return {number}
 */
var integerBreak = function(n) {
        let dp = Array.from({length:n + 1 },()=>0);
        dp[2]=1;
        for(let i=3;i<=n;i++)
            for(let j=1;j<=i-j;j++){
                dp[i]= Math.max(dp[i],Math.max(j*dp[i-j],j*(i-j)))
            }
        return dp[n]

    
};