作者puzzlez (人生为何这麽难？)
看板puzzle
标题[问题] 织女星上的四艘太空船
时间Sun Dec 16 15:06:35 2007
织女星和牛郎星隔着银河遥遥相对。现在，织女星上的四艘太空船都将被移到牛郎星上。
四艘太空船飞抵牛郎星所需的时间各不相同，分别为１小时、２小时、５小时和10小时。
可是驾驶员只有一位，所以必须以一艘太空船拖住另一艘（共两艘）太空船的方式进行。
如果两船衔接的时间不计，衔接後的航速不变（每次所花费的时间以较慢的为准），请问
最少须多少小时才能完成所有迁移作业？
puzzlez
2007/12/16
是的，这题是过河（或过桥）问题的延伸。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.194.17.138
1F：推 pphhxx:猜17hours 12/16 15:12
2F：推 jeffcc:这题的确是未算先猜，我也是记17 12/16 16:25
3F：推 pphhxx:我算过了唷 只是不知道是不是最小值 12/16 16:45
4F：推 hermen:20? 12/16 22:49
5F：推 yjd:20小时 +1 12/16 23:06
6F：推 didij:1,2去(2)，1回(3)，5,10去(13)，2回(15)，1,2去(17) ? 12/16 23:28
7F：→ puzzlez:嗯，楼上厉害～XD 12/17 03:10