小亮骑在马背上赶马过河，共有甲、乙、丙、丁4匹马，甲马过河需要4分钟，乙马过河需要5分钟，丙马过河需要9分钟，丙马过河需要12分钟，每次最多过两匹马。要把4匹马都赶到对岸去最少要几分钟？
第一次 甲和乙过河，留乙在对岸，骑甲回来，共用5+4=9分钟；
第二次 丙和丁过河，都留对岸，骑乙回来，共用12+5=17分钟；
第三次 甲和乙过河，用时5分钟
此时四匹马都已到对岸，共用时9+17+5=31分钟
解题思路： 第一次 2往1返；第二次2往1返；第三次2往无返。总共往6次返2次。三次的2往，每次只取大值而可以忽略小值，即可以忽略掉3次，因此忽略掉的3次要尽量取大数，但最大的12分钟（丁马）无法忽略，所以可以省去4、4、9各一次；而第一、二次的各一次返，只需要取最小的两个数4或者5。这样的组合安排就是最节省时间的了。
第二次 丙和丁过河，都留对岸，骑乙回来，共用12+5=17分钟；
第三次 甲和乙过河，用时5分钟
此时四匹马都已到对岸，共用时9+17+5=31分钟
解题思路： 第一次 2往1返；第二次2往1返；第三次2往无返。总共往6次返2次。三次的2往，每次只取大值而可以忽略小值，即可以忽略掉3次，因此忽略掉的3次要尽量取大数，但最大的12分钟（丁马）无法忽略，所以可以省去4、4、9各一次；而第一、二次的各一次返，只需要取最小的两个数4或者5。这样的组合安排就是最节省时间的了。
温馨提示：答案为网友推荐，仅供参考
