剪绳子

题目描述
给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。
输入描述:
输入一个数n，意义见题面。（2 <= n <= 60）
输出描述:
输出答案。
示例1
输入
8
输出
18

题目分析：
先举几个例子，可以看出规律来。
4 ： 22
5 ： 23
6 ： 33
7 ： 223 或者43
8 ： 233
9 ： 333
10：2233 或者433
11：2333
12：3333
13：22333 或者4333
下面是分析：
首先判断k[0]到k[m]可能有哪些数字，实际上只可能是2或者3。
当然也可能有4，但是4=2*2，我们就简单些不考虑了。
5<2 * 3,6<3 * 3,比6更大的数字我们就更不用考虑了，肯定要继续分。
其次看2和3的数量，2的数量肯定小于3个，为什么呢？因为2 * 2 * 2<3 * 3，那么题目就简单了。
直接用n除以3，根据得到的余数判断是一个2还是两个2还是没有2就行了。
由于题目规定m>1，所以2只能是1 * 1，3只能是2 * 1，这两个特殊情况直接返回就行了。

public class Solution {
    public int cutRope(int target) {
        if(target==2)return 1;
        else if(target==3)return 2;
        int x=target%3;
        int y=target/3;
        if(x==0){
            return (int)Math.pow(3,y);
        }else if(x==1){
            return (int)Math.pow(3,y-1)*2*2;
        }else{
            return (int)Math.pow(3,y)*2;
        }
    }
}

为什么选择3的数学解释:
问题类似于定周长求最大面积的问题（例如给定四边形周长，求最大面积），当k[0]k[1],k[m]时乘积最大，设k[0]=x，那么n=x*m,乘积可以用下式表示
f(x)=(x)^(n/x)
下面是f(x)的导数：

乘积函数在n/m=e的时候，取得最大值,可知，当x∈(0,e)时f(x)单调递增，当x>e时，单调递减，因此，在x=e时取得最大值，e≈2.718,是自然对数。
从函数图像上也可以看出这一点
f(x)的函数图像

又因为x的取值只能为整数，且f(3)>f(2)，所以，当n＞3时，将n尽可能地分割为3的和时，乘积最大。 当n＞3时，有三种情况，即n%30, n%31, n%3==2,如下所示

上式中除法向下取整
当n≤3时，只有
当n2时f(x)=1；
当n3时f(x)=2;