[問題] 請問一下有關數字的排列組合(已使用動態規劃解決)感謝

看板Prob_Solve (計算數學 Problem Solving)作者 (小豆豆)時間14年前 (2010/08/10 13:15), 編輯推噓1(105)
留言6則, 3人參與, 最新討論串1/1
例如 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)

08/10 19:09, , 1F
Dynamic Programming(DP)
08/10 19:09, 1F

08/12 04:17, , 2F
你的描述看起來,同時講了好幾個問題. 不妨區分為不同的問題
08/12 04:17, 2F

08/12 04:17, , 3F
就不同的目標解決.
08/12 04:17, 3F

08/13 01:34, , 4F
這題目稱 整數分割 或 整數切割 (partitions of integers)
08/13 01:34, 4F

08/13 01:35, , 5F
用生成函數 + 多項式乘法 不知道會不會比較快
08/13 01:35, 5F

08/13 01:35, , 6F
下面那些多加的條件都在生成函數處理
08/13 01:35, 6F
文章代碼(AID): #1COE1j1n (Prob_Solve)
文章代碼(AID): #1COE1j1n (Prob_Solve)