问题描述
1.五个人打算过一座吊桥,开始时他们都位于该桥的一侧。
2.天很黑,五个人手里只有一个手电筒。
3.该桥一次最多只能同时过两个人,无论是一个人还是两个人过桥,都需要携带手电筒看路。而且手电筒只能通过人携带过桥的方式传递。
4.第一个人过桥需要1分钟时间,第二个人过桥需要2分钟,第三个人需要5分钟,第四个需要7分钟,第五个需要10分钟。由于速度不同,两个人一起过桥的话,速度以慢的人为准。
问题:求最快过桥时间。要求写出求解的算法。

回到顶部
延伸阅读
学习是年轻人改变自己的最好方式