LeetCode 343 Integer Break

由3构成最大，具体看代码

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