[历史归档]本文原发布于 cstriker1407.info 个人博客内容为历史存档仅供参考。发布时间2014-01-07 标题【转】限时过桥问题分类编程 / 数据结构与算法【转】限时过桥问题趣题一则如何快速过桥问题解答本文转自【 http://www.cnblogs.com/anderslly/archive/2011/06/03/2070192.html 】趣题一则如何快速过桥问题有四个人打算过桥他们都在桥的某一端他们的任务是在17分钟内全部到达桥的另一头。当时是晚上他们只有一只手电筒最多只能有两人同时过桥因为伸手不见五指必须要携带手电筒。必须步行将手电筒带来带去即扔来扔去是不行的。每个人走路的速度是不同的甲过桥需要1分钟乙需要2分钟丙需要5分钟丁需要10分钟。两个人一起走的速度等于其中较慢的人的速度。例如如果第一次让甲和丁一起过桥当他们到桥的另一端时已经用了10分钟如果由丁带回手电筒那么20分钟就过去了于是任务失败。那他们到底该怎样过去呢解答第一次甲和乙同行然后乙回去送手电筒用掉4分钟下一次丙和丁同行甲回去用掉11分钟最后甲和乙再次同行用掉2分钟。任务完成。