給定乙個正整數 n，將其拆分為至少兩個正整數的和，並使這些整數的乘積最大化。 返回你可以獲得的最大乘積。
示例 1:
輸入: 2
輸出: 1
解釋: 2 = 1 + 1, 1 × 1 = 1。
示例 2:
輸入: 10
輸出: 36
解釋: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。
首先，通過均值不等式，很容易驗證當每乙個拆分值都相等的時候，才具有最大值，所以實際上就是將這個數均分。那麼，對於整數 a ，我們將其分解成 n 份，每乙份為 x 則有
則相乘結果為：
其中：的極值點為e，最接近的也就是 3 了。（注意：這裡是整數，如果是實數，該證明則有漏洞）
int
integerbreak
(int n)
else
if(left ==1)
rst *=4
;}else
return rst;
}
dp[i]，可以想象在其範圍內，我們先已經拆出來乙個j,從[1...j]作為乙個整體1，見下圖情景1，剩下的部分也就是[j+1....i],可以有兩種選擇
因此dp[i] = j * max(i-j,dp[i-j])
LeetCode 343 整數拆分
給定乙個正整數 n，將其拆分為至少兩個正整數的和，並使這些整數的乘積最大化。返回你可以獲得的最大乘積。例如，給定 n 2，返回1 2 1 1 給定 n 10，返回36 10 3 3 4 注意 你可以假設 n 不小於2且不大於58 class solution public int integerbr...
Leetcode 343 整數拆分
problem describe 給定乙個正整數 n，將其拆分為至少兩個正整數的和，並使這些整數的乘積最大化。返回你可以獲得的最大乘積。示例 1 輸入 2 輸出 1 解釋 2 1 1,1 1 1。示例 2 輸入 10 輸出 36 解釋 10 3 3 4,3 3 4 36。說明 你可以假設 n 不小於...
leetcode343 整數拆分
題目 給定乙個正整數 n，將其拆分為至少兩個正整數的和，並使這些整數的乘積最大化。返回你可以獲得的最大乘積。示例 示例 1 輸入 2 輸出 1 解釋 2 1 1,1 1 1。示例 2 輸入 10 輸出 36 解釋 10 3 3 4,3 3 4 36。說明 你可以假設 n 不小於 2 且不大於 58。...