|
难度：Medium
题目大意：给出一个整数n（n>=2)，可以分解为多个正整数相加（至少2个），求各种组合中，乘积的最大值。
思路：若a为其中一个分解因子，1<=a<=n。
若a>=5,则a可以分解为3*（a-3）=3*a-9>a;
若a=4,可以分解为2*2=4；
即n尽可能的分解为3和2。
又因为3*3>2*2*2,所以，可以先分解出尽可能多的3。
再根据n模3的结果来做判断即可。
具体可以看代码。
code：
int integerBreak(int n) {
int count;
if(n==2) return 1;
if(n==3) return 2;
count=n/3;
if(n%3==2) return (int)pow(3,count)*2;
else if(n%3==1) return (int)pow(3,count-1)*4;
else return (int)pow(3,count);
}
| 
转播
