问题描述

1.五个人打算过一座吊桥,开始时他们都位于该桥的一侧。

2.天很黑,五个人手里只有一个手电筒。

3.该桥一次最多只能同时过两个人,无论是一个人还是两个人过桥,都需要携带手电筒看路。而且手电筒只能通过人携带过桥的方式传递。

4.第一个人过桥需要1分钟时间,第二个人过桥需要2分钟,第三个人需要5分钟,第四个需要7分钟,第五个需要10分钟。由于速度不同,两个人一起过桥的话,速度以慢的人为准。

问题:求最快过桥时间。要求写出求解的算法。

 

seo优化培训,网络推广培训,网络营销培训,SEM培训,网络优化,在线营销培训

 

回到顶部

网友评论