题解 | #剪绳子#

剪绳子

https://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8

function cutRope(number)
{
    // write code here
    const cache = new Array(number + 1)
    cache[0] = 0
    cache[1] = 1
    cache[2] = 2
    cache[3] = 3
    cache[4] = 4
    maxCut(number, cache)
    return cache[number]
}

function maxCut(number, cache) {
    if (cache[number]) return cache[number]
    cache[number] = 0
    // 依次尝试减去,取最大乘积
    for (let j = 2; j <= Math.floor(number / 2); j++) {
        cache[number] = Math.max(cache[number], j * maxCut(number - j, cache))
    }
    return cache[number]
}

module.exports = {
    cutRope : cutRope
};

全部评论

相关推荐

02-22 21:16
已编辑
门头沟学院 运营
牛客928043833号:离了你谁还拿我当个宝
点赞 评论 收藏
分享
02-05 08:49
已编辑
武汉大学 Java
野猪不是猪🐗:36k和36k之间亦有差距,ms的36k和pdd的36k不是一个概念
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务