题解 | #剪绳子#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param n int整型 
 * @return int整型
 */
export function cutRope(n: number): number {
    // write code here
    if(n <= 3){
        return n-1
    }
    const dp = new Array(n + 1).fill(0)
    // console.log(dp)
    dp[1] = 1
    dp[2] = 2
    dp[3] = 3
    dp[4] = 4
    for(let i = 5;i <= n;i++){
        console.log("我是最里面的循环",dp[i])
        for(let j = 1;j < i;j++){
            dp[i] = Math.max(dp[i],j*dp[i-j])
            
        }
        console.log(dp[i])
    }
    return dp[n]
}