討論串[問題] 一個感覺是 dynamic programming 的題目
共 12 篇文章
內容預覽:
※ [本文轉錄自 C_and_CPP 看板]. 作者: walker2009 (誰人未嘗自以為) 看板: C_and_CPP. 標題: [問題] 一個感覺是 dynamic programming 的題目. 時間: Tue Apr 20 14:12:20 2010. 朋友問了我一個題目 我感覺是 d
(還有432個字)
內容預覽:
換個方向思考吧，不要先放最下面的那一個. 先放最上面的那一個呢?. 1.先將所有箱子依載重量由小到大排 (Sorting:O(nlogn)). 2.依載重量由小到大放進list. a.如果累積的重量比當前箱子的載重量小，將箱子放進list. b.如果累積的重量超過當前箱子的載重量. 將目前list中
(還有1355個字)
內容預覽:
--. 後記:. 重看一次 Greedy 的做法以後. 承載的重量有把自己本身算進去. 應該沒問題了. --. 我不是很確定 Greedy 的想法. (抱歉理解能力不好..). 想請問一下 Greedy 跑這組測資的結果為何. 感覺好像會炸掉. 第一個數字是重量. 第二個數字是在此物品上面最多能承載
(還有95個字)
內容預覽:
今天幾個人對於l大的作法討論了一下，. 對於該作法的正確性做了一些說明紀錄：. 就是對於該作法中，. "是否會有另一個解加入現在這隻、拔掉最大值之後變成比最優解更好". 這的點解釋：. 也就是說要證明不會存在另外一種堆法，重量和>=最優解但是兩者拔掉最大值、加入烏龜. 後變得比最優解更好。. 考慮四
(還有802個字)
內容預覽:
這裡舉個反例。. 這是一組合理的答案：. 重量 載重量 累積重量. 1 1 0. 20 10 1. 3 37 21. 152 47 24. 10 490 176. 500 401 186. 1 999 686. 2 998 687. 這是用載重量排序之後的情況，有個地方疊不上去..... 重量 載重
(還有16個字)