有四个人要在夜里穿过一条悬索桥回到宿营地。可是他们只有一支手电,电池只够再亮17分钟。过桥必须要有手电,否则太危险。桥最多只能承受两个人 同时通过的重量。这四个人的过桥速度都不一样:一个需要1分钟,一个需要2分钟,一个需要5分钟,还有一个需要10分钟。他们如何才能在17分钟之内全部 过桥?
思考几秒钟。
其实这道题同之前小岛上的和尚并不是一道算法题,只不过这道题里面算法成分貌似多一些,但是我的理解反而还是一道计算机思维题。
这道题背后有一个条件:
所以基于时间考虑,我们希望传递手电筒的过程最快,所以传递手电筒的工作会交到1分钟和2分钟人的手里。
同时为了任务之间等待差最小,我们考虑让5分钟和10分钟的人在一起过桥,这样产生的浪费最小。
于是得到结果:
这样得到的结果是17分钟,其实1分钟和2分钟人的工作可以互相交互,不影响结果。
所以我们知道这道题不是一道算法题,如果非要靠到算法上,应该是一道有条件的穷举吧。