甲、乙、丙、丁四人夜间过河，只有一条船和一盏灯，船每次最多载两人，过河必须带灯，…
甲、乙、丙、丁四人夜间过河，只有一条船和一盏灯，船每次最多载两人，过河必须带灯，两人同船时按较慢者的时间计。四人单独过河分别需要1、2、5、10分钟。四人全部过河最少需要多少分钟？
A. 17B. 18C. 19D. 21先想一想，再看答案与解析 ▸
正确答案：A
花生十三方法解析
统筹过河：最快两人当信使。1、2先过(2分)，1返(1分)，5、10同过(10分)，2返(2分)，1、2再过(2分)，共17分钟。确认答案为A。
原解析
最优方案：1、2先过(2分)，1返回(1分)，5、10同过(10分)，2返回(2分)，1、2再过(2分)，共17分钟（程序最短路搜索验证最优）。
做这道题，再来五道同考点 ›