剑指 Offer 14- I. 剪绳子

class Solution {
    public int cuttingRope(int n) {
        //dp[i] 表示长度为i的绳子生成m段最大乘积为？i为状态
        int dp[]=new int[n+2];

        dp[2]=1;

        for(int i=3;i<=n;i++){
            //1<=j<i
            for(int j=1;j<i;j++){
                //剪完这段之后，可以选选择继续剪，也可以选择不剪了
                dp[i]=Math.max(Math.max(j*dp[i-j],j*(i-j)),dp[i]);
            }
        }
        return dp[n];

    }
}