一.題目描述
給定乙個正整數 n，將其拆分為至少兩個正整數的和，並使這些整數的乘積最大化。 返回你可以獲得的最大乘積。
示例 1:
輸入: 2
輸出: 1
解釋: 2 = 1 + 1, 1 × 1 = 1。
示例 2:
輸入: 10
輸出: 36
解釋: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。
說明: 你可以假設 n 不小於 2 且不大於 58。
二.思路
動態規劃，遞推關係式為：
maxm[i]=max(max(j*(i-j),maxm[j]*maxm[i-j],j*maxm[i-j],maxm[j]*(i-j))) for j 1 to i-1
**：
class solution:
def integerbreak(self, n: int) -> int:
maxm=[1 for i in range(n+1)]
for i in range(2,n+1):
max=float("-inf")
for j in range(1,i):
tmax=max(j*(i-j),maxm[j]*maxm[i-j],j*maxm[i-j],maxm[j]*(i-j))
if tmax>max:
max=tmax
maxm[i]=max
return maxm[n]
02 求整數之積
例項說明 從鍵盤輸入兩個整數，輸出他們的積。通過本例項可理解從鍵盤讀取輸入的資料以及輸出整型變數等方法。程式執行結果如下 例項解析 在本例中，設兩個整數分別為x y，它們的乘積為m 程式首先呼叫printf 函式，提示使用者輸入資料，然後呼叫scanf 函式，輸入變數x和y的值，接著求x與y的積m，...
整數拆分問題
問題 對於1個正整數n，將其拆分成幾個正整數的和，如何拆分可使得其乘積最大？csdn使用者pathuang68給出的結論是 如果不在乎是否為整數的話，那麼把每份平均分為e 2.71828459045.時，所得到的乘積是最大的，如果要是整數的話，那麼就選盡可能地靠近e的整數即可，比如3。具體證明請參見...
190512 整數拆分
題目描述 乙個整數總可以拆分為2的冪的和，例如 7 1 2 4 7 1 2 2 2 7 1 1 1 4 7 1 1 1 2 2 7 1 1 1 1 1 2 7 1 1 1 1 1 1 1 總共有六種不同的拆分方式。再比如 4可以拆分成 4 4，4 1 1 1 1，4 2 2，4 1 1 2。用f n...