[問題] 請問一下有關數字的排列組合

[linkone (小豆豆)]

例如 2的話 有 2 1+1 這兩種組合
     3的話 有 3 1+1+1 1+2 2+1 .....

請問如果數字在大一點我如何可以計算出這種排列組合

而且還必須知道此組合內有幾個1 像1+1+1裡有三個1

1+2裡有1個1 這樣. 我想了兩三天想不出來= =

ps:組合的數字不能超過3 例如: 8的話不能 4+4 OR 5+3 ... 只能 3+3+2這樣

或是看能不能計算出 組合裡面沒有1這個數字的個數有幾個 像5的話就有2+3 3+2兩個



--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.216.83

※ 編輯: linkone         來自: 140.116.216.83       (08/10 13:41)
→ bleed1979:Dynamic Programming(DP)
→ yauhh:你的描述看起來,同時講了好幾個問題. 不妨區分為不同的問題
→ yauhh:就不同的目標解決.
推 boqCAE:這題目稱  整數分割 或 整數切割 (partitions of integers)
→ boqCAE:用生成函數 + 多項式乘法   不知道會不會比較快
→ boqCAE:下面那些多加的條件都在生成函數處理