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

一个java面试题
有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?( 最好能给出思路和代码。)

------解决方案--------------------
1跟2过去,2分钟
1过来,1分钟
5跟10过来,10分钟
2过来,2分钟
1跟2过去,2分钟
10+2+2+2+1=17
------解决方案--------------------
1,2 过桥 2分钟
1回 3分钟
5,10 过桥 13分钟
2回 15分钟
1,2 过 17分钟
貌似看过很多遍了
------解决方案--------------------
学习了。。。。
------解决方案--------------------
探讨

1,2 过桥 2分钟
1回 3分钟
5,10 过桥 13分钟
2回 15分钟
1,2 过 17分钟
貌似看过很多遍了

------解决方案--------------------
明白了!不解释了!
------解决方案--------------------
探讨
引用:

1,2 过桥 2分钟
1回 3分钟
5,10 过桥 13分钟
2回 15分钟
1,2 过 17分钟
貌似看过很多遍了


为啥1、2要过两次、不解!

给解释下吧!