给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。
例如，给定 n = 2，返回1（2 = 1 + 1）；给定 n = 10，返回36（10 = 3 + 3 + 4）。
注意：你可以假设 n 不小于2且不大于58。
详见：https://leetcode.com/problems/integer-break/description/
C++：
class Solution {
public:
int integerBreak(int n) {
if(n==2||n==3)
{
return n-1;
}
int res=1;
while(n>4)
{
res*=3;
n-=3;
}
return res*n;
}
};
参考：https://www.cnblogs.com/grandyang/p/5411919.html
原文：https://www.cnblogs.com/xidian2014/p/8836313.html