题解 | #剪绳子#
剪绳子
https://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8
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,
};
