过桥问题—算法随笔

			问题描述

有四个人过桥，他们都在桥的一端，17分钟让他们全部通过，必须携带手电筒，必须步行携带，每个人速度不同，甲过桥一分钟，乙过桥2分钟，丙过桥5分钟，丁要10分钟，2个人一起走需要的时间是较慢的人的时间，他们要如何走才能顺利完成？

			问题分析

给定时间17分钟内需要全部通过，同时每一次人通过时都必须要有手电筒，而且手电筒只有一个，这里可以分析一下，甲乙一组，丙丁一组，首先甲乙先行，花费时间是乙花费时间的2分钟，然后甲折返回去，花费1分钟，然后丙丁同行，花费10分钟，然后乙再折返，花费2分钟，然后甲和乙同行，花费时间2分钟，所以总共花费时间是2+1+10+2+2=17分钟，正好可以在规定时间内完成任务。