减绳子

没错就是剑指offer那倒题，尽量让这个数拆成2,3，这种因子乘积最大。

余三有两种可能，余1，余2，余1的话不如让它余个4（2*2），这个题就结束了

题目：给你一根长度为n的绳子，请把绳子剪成m段，记每段绳子长度为k[0],k[1]...k[m-1],求k[0]k[1]...k[m-1]的最大值。已知绳子长度n为整数，m>1(至少要剪一刀，不能不剪)，k[0],k[1]...k[m-1]均要求为整数。例如，绳子长度为8时，把它剪成3-3-2，得到最大乘积18；绳子长度为3时，把它剪成2-1，得到最大乘积2。

代码如下：

/**
 *这里的贪婪就是每次不断的去求出最优解，然后尽量多的最优解合起来
 */
public class Solution {

    public static int maxProductWithGreedy(int length){
        if(length<2){
            return 0;
        }
        if(length==2){
            return 1;
        }
        if(length==3){
            return 3;
        }
        //先算出最多能剪多少3个的
        int timesOf3=length/3;
        /**
         * 除三后有两种情况，1：余2
         *                2：余1
         * 如果余一，则回退一下，也就是少一次乘3，让余数为4（2*2），这样效益更大
         */
        if(length-timesOf3*3==1){
            timesOf3-=1;
        }
        int timeOf2=(length-timesOf3*3)/2;
        return (int)((Math.pow(3,timesOf3))*Math.pow(2,timeOf2));
    }
}