Re: [問題] 一個感覺是 dynamic programming 的題目
看板Prob_Solve (計算數學 Problem Solving)作者snakeooxx (ER-4p)時間14年前 (2010/04/21 17:26)推噓0(0推 0噓 9→)留言9則, 2人參與討論串3/12 (看更多)
--
後記:
重看一次 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)
→
04/21 17:33, , 1F
04/21 17:33, 1F
→
04/21 17:33, , 2F
04/21 17:33, 2F
→
04/21 17:34, , 3F
04/21 17:34, 3F
→
04/21 17:34, , 4F
04/21 17:34, 4F
→
04/21 17:34, , 5F
04/21 17:34, 5F
→
04/21 17:34, , 6F
04/21 17:34, 6F
→
04/21 17:34, , 7F
04/21 17:34, 7F
→
04/21 17:34, , 8F
04/21 17:34, 8F
※ 編輯: snakeooxx 來自: 118.161.135.126 (04/21 18:07)
→
04/21 19:58, , 9F
04/21 19:58, 9F
討論串 (同標題文章)
完整討論串 (本文為第 3 之 12 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章