试题题干
小明一家过一座桥，过桥时是黑夜，所以必须拿着唯一的灯过桥。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次过桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家过桥至少需要多长时间？（ ）
参考答案
正确答案：
试题解析
我们构造下面最优化的方案：
（1）小明与弟弟过桥，3秒；（2）小明回，1秒；
（3）妈妈与爷爷过桥，12秒；（4）弟弟回，3秒；
（5）小明与爸爸过桥，6秒；（6）小明回，1秒；
（7）小明与弟弟过桥，3秒。
总计29秒。（5）与（7）可以调换顺序，总时间不变。