看板 [ C_and_CPP ]
討論串[問題] 動態規劃的問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 動態規劃的問題
推噓2(2推 0噓 9→)留言11則，0人參與, 最新作者ledia (下班後才下棋)時間16年前 (2009/08/08 01:25), 編輯資訊
0
0
0
內容預覽:
先假設 S >= N. S 用 1 ~ N 的所有組法可分成兩種 case:. (a) 有用到 N 的. (b) 沒有用到 N 的. (a) 用到 N 的那部份. 等於是 S-N 用 1 ~ (N-1) 組出來的每個解. 再附加 N 到最後面. 所以算次數就等價於去求用 1 ~ (N-1) 去組出
(還有356個字)
#1
[問題] 動態規劃的問題
推噓3(3推 0噓 7→)留言10則，0人參與, 最新作者henry035 (Rex)時間16年前 (2009/08/07 22:02), 編輯資訊
0
0
0
內容預覽:
簡化過的題目：. 求整數 1 ~ N 組成和為 S 的方式有幾種？ (1 ~ N 各只能取一次). EX： N = 4 , S = 5 總共有兩種組成方式， 1 + 4 、 2 + 3. 我用遞迴的方式列舉雖然可解，但太慢(超時)，請想問怎麼用動態規劃的演算法解？. 有找到動態規劃的式子，如下：.
(還有28個字)
首頁
上一頁
1
下一頁
尾頁