日期:2014-05-20  浏览次数:20577 次

一道面试题,
4个人(甲乙丙丁)要在17分钟内过桥,每次只能过2个人,甲过桥要1分钟,乙过桥要2分钟,丙过桥要5分钟,丁过桥要10分钟,两个人同时时以慢的速度为准,而且只有一个手电筒,必须拿个手电筒才能过桥。

------解决方案--------------------
1.甲、乙一起过去,乙回来,共花费2+2=4分钟
2.丙、丁一起过去,甲回来,共花费10+1=11分钟
3.剩下甲、乙一起过去,共花费2分钟
总计:4+11+2=17分钟。
------解决方案--------------------
ls正解
保证丙丁一起过去即可