看板 [ C_and_CPP ]
討論串[問題] 一個感覺是 dynamic programming 的題目
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 一個感覺是 dynamic programming 的題目
推噓4(4推 0噓 9→)留言13則，0人參與, 最新作者DJWS (...)時間15年前 (2010/04/20 23:58), 編輯資訊
0
0
2
內容預覽:
這是一題可以利用dynamic programming解決的題目. 推論過程不是那麼直覺. 可以參考下面網址. 題目 (from uva.onlinejudge.org). http://uva.onlinejudge.org/external/101/10154.html. 此題目與你所提出的問題
(還有83個字)
#2
Re: [問題] 一個感覺是 dynamic programming 的題目
推噓3(3推 0噓 12→)留言15則，0人參與, 最新作者justdemon (人生的轉捩點)時間15年前 (2010/04/20 16:54), 編輯資訊
0
0
0
內容預覽:
提供小弟思考之後的淺見 有錯煩請指教. 1. 建一個list 照重量排序. 2. 把載重最大的放最下面. 3. 把重量在可容許的最大載重以下的最重的箱子放上，並更新剩餘容許載重. 4. 直到無法在放上任何箱子，紀錄最高層數，並取下最上層的箱子，再放上. 次重的箱子，直到無法繼續，再次紀錄層數。(一直
#1
[問題] 一個感覺是 dynamic programming 的題目
推噓5(5推 0噓 21→)留言26則，0人參與, 最新作者walker2009 (誰人未嘗自以為)時間15年前 (2010/04/20 14:12), 編輯資訊
0
0
0
內容預覽:
朋友問了我一個題目 我感覺是 dynamic programming. 但又不太確定 (因為我找不到最後的解跟 subproblem 之間的關係 Q_Q). 題目是這樣的:. 給定 n 個箱子, 每個箱子有其自己的 重量 以及 載重量. 現在要將箱子一層一層往上疊, 順序不拘. 每個箱子上方所有的重
(還有316個字)
首頁
上一頁
1
下一頁
尾頁