題目描述：

給定一個正整數 n，將其拆分為至少兩個正整數的和，並使這些整數的乘積最大化。 返回你可以獲得的最大乘積。

示例 1:

輸入: 2
輸出: 1
解釋: 2 = 1 + 1, 1 × 1 = 1。

示例 2:

輸入: 10
輸出: 36
解釋: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。

說明: 你可以假設 n 不小於 2 且不大於 58。

解題思路：

本題是個數學問題，拆分整數得到最大乘積，數學上證明可以的到，3越多越好。這樣的話我們只需要儘可能多的拆出3就好了。

下。

AC程式碼：

class Solution {
public:
    int integerBreak(int n)
    {
        if(n == 2) return 1;
        if(n == 3) return 2;
        int ret = 1;
        while( n>4 )
        {
            ret *= 3;
            n -= 3;
        }
        return ret * n;
    }

};
//https://blog.csdn.net/liyuanbhu/article/details/51198124