剑指offer--14-I 剪绳子

Posted 2021-08-14 Anrys

剑指offer--14-I 剪绳子

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public int cuttingRope(int n) {
        int[] dp = new int[n+1];
        dp[0] = 0;
        dp[1] = 1;
        for(int i=2;i<=n;i++){  //循环到n米
            for(int j=1;j<i;j++){  //循环到i米分i段，两段和多段。
                dp[i] = Math.max(j*(i-j),Math.max(dp[i],dp[j]*(i-j)));
            }
        }
        return dp[n];
    }
}

结果