题解 | #剪绳子#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    public int cutRope (int n) {
        // write code here
        // 每一段长度都是接近3时 值最大
        if(n<4) return n-1;
        int ans = 1;
        while(n>4){
            ans *=3;
            n-=3;
        }
        ans *= n;
        return ans;
    }
}

思路：

每一段长度都相等时乘积最大————数学求导推出 每一段长度为e，所得答案最大