标签:乘积最大 erb return 思路 mil break == soft public
思路: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; }
标签:乘积最大 erb return 思路 mil break == soft public
原文地址:http://www.cnblogs.com/team42/p/6754992.html