当前位置: 代码迷 >> Java面试 >> 一个java面试题解决方法
  详细解决方案

一个java面试题解决方法

热度:72   发布时间:2016-04-17 19:50:25.0
一个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要过两次、不解!

给解释下吧!