思路:6 = 2 + 2 + 2 = 3 + 3.但是 2 * 2 * 2 < 3 * 3.,由数学的知识(我也不知道怎么证明的。。。。。。。)就是让它尽可能多分出来3
public int integerBreak(int n) { if(n==2) return 1; if(n==3) return 2; int product = 1; while(n>4){ product*=3; n-=3; } product*=n; return product; }
原文:http://www.cnblogs.com/team42/p/6754992.html