加粗样式 👋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在对岸)