一个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分钟
貌似看过很多遍了
------解决方案--------------------学习了。。。。
------解决方案--------------------
------解决方案--------------------明白了!不解释了!
------解决方案--------------------