最短过桥时间

来源:互联网 发布:图书管理系统 知乎 编辑:程序博客网 时间:2024/06/08 08:40

天黑,雨,四人欲过一座桥.桥破旧,每次最多能容两人同时通过.且只有一支手电(过桥必须用手电).

甲单独过桥需1分钟,乙需2分钟,丙需5分钟,丁需7分钟.

则四人全部通过的最短时间是多少.

每次都做错,超郁闷,特贴出来提醒自己

不知道怎么做的。跟贴我公布答案

公布答案:

甲乙 --------- ---   2分钟

甲------------------  1分钟

丙丁----------------  7分钟

乙 ------------------  2分钟

甲乙 --------- ---   2分钟

共:14分钟