丁丁要赶红 黑 白 灰不同颜色的马过河,红马过河.红马过河要4分钟,黑马过河要6分钟,白马过河要3分钟,
问题描述：
丁丁要赶红 黑 白 灰不同颜色的马过河,红马过河.红马过河要4分钟,黑马过河要6分钟,白马过河要3分钟,
灰马过河要9分钟,.丁丁每次只能赶两匹马过河,再骑骑中一匹马返回.要把四匹马都赶过河,应怎样安排花的时间最少?急
答
首先它肯定要过去三趟,回来两趟,才能完成4匹马.有两种极端方法.一：使得回来的两次时间最短.那就是用三分钟的马为桥梁,每一次带一匹马过河,再骑三分钟的马回来.这样的话,过去的时间为4+6+9=19分.回来的时间为3+3=6分...