343.整数拆分

整数拆分

给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。

示例 1:

输入: 2
输出: 1
解释: 2 = 1 + 1, 1 × 1 = 1。
示例 2:

输入: 10
输出: 36
解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。
说明: 你可以假设 n 不小于 2 且不大于 58。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/integer-break
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
    int integerBreak(int n) {
        if(n==2)
        {
            return 1;
        }
        if(n==3)
        {
            return 2;
        }
        int temp=n/3;
        int res=n%3;
        int max=1;
        if(res==1)
        {
            for(int i=0;i<temp-1;i++)
            {
                max=max*3;
            }
            max=max*4;
        }
        else if(res==0)
        {
            for(int i=0;i<temp;i++)
            {
                max=max*3;
            }
        }
        else
        {
            for(int i=0;i<temp;i++)
            {
                max=max*3;
            }
            max=max*2;
        }
        return max;
    }
};

个人比较蠢，虽然能通过，但是这个取3的问题还是得看具体的数学分析，关于官方题解也可以看一看，动态规划感觉很好理解。但是自己举了几个例子也确实发现取3越多越大，所以就写出来了。