甲、乙、丙、丁四人夜间过桥，分别需要1、2、5、10分钟，桥每次最多过2人，过桥…
甲、乙、丙、丁四人夜间过桥，分别需要1、2、5、10分钟，桥每次最多过2人，过桥必须用手电筒（只有一个），两人同行按较慢者计时。四人全部过桥最少需要多少分钟？
A. 21
B. 18
C. 19
D. 17
答案与解析
正确答案：D
花生十三讲解
本题用最值优化（过桥问题经典策略）。让最快的两人当信使：甲乙先过(2分)，甲回(1分)，丙丁同过(10分)，乙回(2分)，甲乙再过(2分)，共2+1+10+2+2=17分钟。确认答案为D。
原解析
最优方案：甲乙先过(2分)，甲回(1分)，丙丁过(10分)，乙回(2分)，甲乙再过(2分)，共2+1+10+2+2=17分钟。