› 看板 Prob_Solve 關於我們 聯絡資訊
作者snakeooxx (ER-4p)
看板Prob_Solve
標題Re: [問題] 一個感覺是 dynamic programming 的題目
時間Wed Apr 21 17:26:13 2010
-- 後記: 重看一次 Greedy 的做法以後 承載的重量有把自己本身算進去 應該沒問題了 -- 我不是很確定 Greedy 的想法 (抱歉理解能力不好..) 想請問一下 Greedy 跑這組測資的結果為何 感覺好像會炸掉 第一個數字是重量 第二個數字是在此物品上面最多能承載的重量大小 1 0 6 6 3 7 2 9 8 12 1 13 最多可以疊5個箱子: 1 0 3 7 2 9 6 6 1 13 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.161.135.126 ※ 編輯: snakeooxx 來自: 118.161.135.126 (04/21 17:27)
→ bleed1979:在C_and_CPP版我有給解法，烏龜塔那個。 04/21 17:33
→ bleed1979:不過烏龜塔是連自己的重量也要算進去，修改測資為 04/21 17:33
→ bleed1979:1 1 04/21 17:34
→ bleed1979:3 10 04/21 17:34
→ bleed1979:2 11 04/21 17:34
→ bleed1979:6 12 04/21 17:34
→ bleed1979:1 14 04/21 17:34
→ bleed1979:得解確是5 04/21 17:34
※ 編輯: snakeooxx 來自: 118.161.135.126 (04/21 18:07)
→ suhorng:剛才的 greedy 算法會過這筆測資 04/21 19:58