看板 [ Prob_Solve ]
討論串[問題] 一個感覺是 dynamic programming 的題目
共 12 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
下一頁
尾頁
#2
Re: [問題] 一個感覺是 dynamic programming 的題目
推噓5(5推 0噓 9→)留言14則，0人參與, 最新作者locomotion (locomotion)時間15年前 (2010/04/20 18:13), 編輯資訊
0
0
0
內容預覽:
換個方向思考吧，不要先放最下面的那一個. 先放最上面的那一個呢?. 1.先將所有箱子依載重量由小到大排 (Sorting:O(nlogn)). 2.依載重量由小到大放進list. a.如果累積的重量比當前箱子的載重量小，將箱子放進list. b.如果累積的重量超過當前箱子的載重量. 將目前list中
(還有1355個字)
#1
[問題] 一個感覺是 dynamic programming 的題目
推噓0(0推 0噓 7→)留言7則，0人參與, 最新作者walker2009 (誰人未嘗自以為)時間15年前 (2010/04/20 14:24), 編輯資訊
0
0
0
內容預覽:
※ [本文轉錄自 C_and_CPP 看板]. 作者: walker2009 (誰人未嘗自以為) 看板: C_and_CPP. 標題: [問題] 一個感覺是 dynamic programming 的題目. 時間: Tue Apr 20 14:12:20 2010. 朋友問了我一個題目 我感覺是 d
(還有432個字)
首頁
上一頁
1
2
3
下一頁
尾頁