看板 [ Programming ]
討論串[問題] 列出一正整數之數字組合
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 列出一正整數之數字組合
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者FredLu.時間15年前 (2010/09/12 10:01), 編輯資訊
0
0
0
內容預覽:
==> rewqasdf.bbs@ptt.cc (海的回憶) 提到:. > 請問輸入一正整數之後 輸出其所有組合方法. > 如. > 3=2+1=1+1+1. > 4=3+1=2+2=2+1+1=1+1+1+1. > 請問這該用什麼角度去思考問題解答. 這是很簡單的 recursive 問題吧..
#2
Re: [問題] 列出一正整數之數字組合
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者darkgerm (黑駿)時間15年前 (2010/08/29 17:27), 編輯資訊
0
0
0
內容預覽:
這個好像叫作無限背包. 用一個陣列 dp[某數] = 幾種組合方法 記錄. 不用任何數字組出 方法數 (初始). n = 0 1 2 3 4 5 .... dp[n] = 1 0 0 0 0 0 .... 只用 1 組合 方法數 ( dp[i] += dp[i-1] i = 1 to n ). i
(還有510個字)
#1
[問題] 列出一正整數之數字組合
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者rewqasdf (海的回憶)時間15年前 (2010/08/29 15:50), 編輯資訊
0
0
0
內容預覽:
請問輸入一正整數之後 輸出其所有組合方法. 如. 3=2+1=1+1+1. 4=3+1=2+2=2+1+1=1+1+1+1. 請問這該用什麼角度去思考問題解答. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 124.218.77.29.
首頁
上一頁
1
下一頁
尾頁