关于微软面试题:"四人过桥"问题的思考——“n人过桥”问题的演进(Java实现)
前段时间,在CSDN上无意中看到有人发表了一道微软面试题——“4人过桥”问题的算法,只是一直忙于手头上的工作,没有能够在短期实现。当时就是想,如果把这个问题用计算机语言实现的话,有些多此一举,即使我们用穷举法,也只不过是18种情况。所以就没有深入思考,一直没有用Java来实现具体代码。 问题是这样的:问题:四人夜过桥,步行时间分别为 1、2、5、10 分钟,四人只有一台手电筒,一趟最多