（过桥问题）A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟，只有一支手电，并且 同时最多只能两个人一起过桥。请问如何安排能够在17分钟内这四个人都过桥？

加粗样式 👋Hi~ o(￣▽￣)ブ这里是猪猪程序员
👀 很高兴见到你O(∩_∩)O！
🌱 现在正在发芽中…
💞️ 博主水平有限，如果发现错误，一定要及时告知作者哦 o(￣︶￣)o！感谢感谢！
📫博主的码云 gitee，平常博主写的程序代码都在里面。

问题描述

A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5、10 分钟，只有一支手电，并且 同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？

解题思路

解答：
1. A、B先过———->2分钟（A、B在对岸）
2. A回来—————>2+1=3分钟（B在对岸）
3. C、D过去———>2+1+10=13分钟（B、C、D在对岸）
4. B回来—————>2+1+10+2=15分钟（C、D在对岸）
5. A、B过去———->2+1+10+2+2=17分钟（A、B、C、D在对岸）