343 Integer Break 整数拆分

Posted 2020-10-31 lina2014

给定一个正整数 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