作者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)
1F：→ bleed1979:在C_and_CPP版我有给解法，乌龟塔那个。 04/21 17:33
2F：→ bleed1979:不过乌龟塔是连自己的重量也要算进去，修改测资为 04/21 17:33
3F：→ bleed1979:1 1 04/21 17:34
4F：→ bleed1979:3 10 04/21 17:34
5F：→ bleed1979:2 11 04/21 17:34
6F：→ bleed1979:6 12 04/21 17:34
7F：→ bleed1979:1 14 04/21 17:34
8F：→ bleed1979:得解确是5 04/21 17:34
※ 编辑: snakeooxx 来自: 118.161.135.126 (04/21 18:07)
9F：→ suhorng:刚才的 greedy 算法会过这笔测资 04/21 19:58