现代迷题!来看下。
问题:有4个人打算过桥,他们都在桥的某一端,我们有17分钟让他们全部到达大桥的另一头。时间是晚上,他们只有一只手电筒。最多只能有两个人同时过桥,而且必需携带手电筒。必须步行将手电筒带来带去,即扔来扔去是不行的。每个人走路的速度是不同的:甲过桥要用1分钟,乙要两分钟,丙要5分钟,丁要10分钟。两个人一起走的速度等于其中比较慢的人的速度。例如,如果第一次让甲和丁一起过桥,当他们到大桥的另一端的时候,已经消耗10分钟了。如果在由丁带回手电筒,一共20分钟就过去了,这样任务就失败告终。新学算法,还望各位高手大侠多指点!谢谢谢谢