面试题21：过桥问题

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

答：这道题的答案有3种，如下所述。

❑小明与弟弟过桥，小明回来，耗时4秒；小明与爸爸过桥，弟弟回来，耗时9秒；妈妈与爷爷过桥，小明回来，耗时13秒；最后，小明与弟弟过桥，耗时3秒，总共耗时29秒。

❑小明和弟弟过桥，小明回来，耗时4秒；爷爷和妈妈过桥，弟弟回来，耗时15秒；爸爸和小明过桥，小明回来耗时7秒；小明和弟弟过桥，耗时3秒，总共耗时29秒。

❑小明和弟弟过桥，弟弟回来，耗时6秒；爷爷和妈妈过桥，小明回来耗时13秒；爸爸和小明过桥，小明回来，耗时7秒；小明和弟弟过桥，耗时3秒；总共耗时29秒。

注意

这个题目主要的解题思路是考虑把花费时间多的两个人组合在一起过桥。