Python 整數拆分

問題描述：

給定一個正整數 n，將其拆分爲至少兩個正整數的和，並使這些整數的乘積最大化。 返回你可以獲得的最大乘積。
示例 1:
輸入: 2             輸出: 1　　　　解釋: 2 = 1 + 1, 1 × 1 = 1。

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

me：

思路一：寫出前幾個最大計算公式，發現規律， 發現分類太多  pass ，方法是可以成功的

思路二：想到了二叉樹的方式

官方：

class Solution {
    public int integerBreak(int n) {
        int[] dp = new int[n + 1];
        for (int i = 2; i <= n; i++) {
            int curMax = 0;
            for (int j = 1; j < i; j++) {
                curMax = Math.max(curMax, Math.max(j * (i - j), j * dp[i - j]));
            }
            dp[i] = curMax;
        }
        return dp[n];
    }
}

作者：LeetCode-Solution
鏈接：https://leetcode-cn.com/problems/integer-break/solution/zheng-shu-chai-fen-by-leetcode-solution/
來源：力扣（LeetCode）
著作權歸作者所有。商業轉載請聯繫作者獲得授權，非商業轉載請註明出處。