本文讨论了一个经典的独木桥问题：四个人需要过桥，但桥只能承受两人重量且只有单个手电筒可供使用。文章提供了两种解决方案并详细阐述了解题思路。
上次去笔试的时候，有一道题，怎么也没做出来，当时也是很紧张，有些思路，但却没有做出来。
有四个人要过一个独木桥，因为天比较黑，而且桥只能允许两个人同时通过，并且他们只有一个手电筒。四个人单独同时桥的时间是1，2，5，8分钟。问最短的时间是多少？
当时我的答案：1和8，1回来，1+5，1回来，1+2 = 8+1+5+1+2 =17分钟
刚才睡觉的时候，突然想到了这个题，赫赫，开始解题，我就是有这个习惯，如果某个东西对我来说没有解决出来的话，那么我总是在某些时候想起来，就像心中的疙瘩一样。没想到很快就出来另外的一个答案。也不知道对不对
1和2，1回来，5+8，2回来，1+2 = 2+1+8+2+2 = 15分钟
赫赫，这个是我想到的最短的解了：）
扫一扫
2740
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
