题解 | #剪绳子#

function cutRope(number) {
    const dp = [0, 1, 2, 3, 4];
    for (let i = 5; i <= number; i++)
        for (let j = 1; j < i; j++) 
            dp[i] = Math.max(dp[i] || 0, j * dp[i - j]);
    return dp[number];
}
module.exports = {
    cutRope: cutRope,
};