（过桥问题）小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒， 小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者

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

问题描述

小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过？

解题思路

解答：一共29秒。具体步骤如下：

1. 小明 + 弟弟 过去 ——3秒

2. 小明 回来—— 1秒

3. 小明 + 爸爸 过去 —— 6秒

4. 小明 回来 —— 1秒

5. 爷爷 + 妈妈 过去 —— 12秒

6. 弟弟 回来 —— 3秒

7. 弟弟 + 小明 过去 —— 3秒