甲、乙、丙、丁四人夜间过桥，单独过桥分别需1、2、5、8分钟。手电只有一支，每次…
甲、乙、丙、丁四人夜间过桥，单独过桥分别需1、2、5、8分钟。手电只有一支，每次至多2人同行（按较慢者计时），过桥后须有人送回手电。四人全部过桥最少需要多少分钟？
A. 14
B. 17
C. 16
D. 15
答案与解析
正确答案：D
花生十三讲解
最值问题统筹安排（过桥问题）。最优方案：甲乙过(2)+甲回(1)+丙丁过(8)+乙回(2)+甲乙过(2)=15分钟。确认答案D。花生口诀：最不利加一才保证；问最大让其他最小，问最小让其他最大，构造后验证边界可行。
原解析
最优：甲乙过(2)、甲回(1)、丙丁过(8)、乙回(2)、甲乙过(2)：共15分钟（程序求和验证）。