// @Title: 砍竹子 I (砍竹子 I)
// @Author: qisiii
// @Date: 2022-02-20 13:41:36
// @Runtime: 1 ms
// @Memory: 38.5 MB
// @comment: 切一刀和不切的解法
// @flag: BLUE
class Solution {
   public static int cuttingRope(int n) {
        int[] max=new int[n+1];
        max[1]=1;max[2]=1;
        for(int i=3;i<=n;i++){
            for(int j=1;j<i;j++){
                //切和不切取最大
                int cur=Math.max(j*(i-j),j*max[i-j]);
                max[i]=Math.max(max[i],cur);
            }
        }
        return max[n];
    }
}