N*****N 发帖数: 1605 | 1 商人贩卖马匹,往返两地。商人在城甲买了四匹马,分别是A,B,C,D,需要运到隔壁城
去。
已知:A过去需要1小时;B需要2小时;C需要4小时;D需要5小时;
商人一次最多骑一匹,牵一匹这么来回倒腾。
问怎样最快将马全部运走。
注意:商人回去的时候还要骑一匹马的
单程是按照最慢的那匹马的速度进行的。
Solved by plaice
AB 2
A 1
CD 5
B 2
AB 2
total 12 | p****e 发帖数: 146 | 2 AB 2
A 1
CD 5
B 2
AB 2
total 12
【在 N*****N 的大作中提到】 : 商人贩卖马匹,往返两地。商人在城甲买了四匹马,分别是A,B,C,D,需要运到隔壁城 : 去。 : 已知:A过去需要1小时;B需要2小时;C需要4小时;D需要5小时; : 商人一次最多骑一匹,牵一匹这么来回倒腾。 : 问怎样最快将马全部运走。 : 注意:商人回去的时候还要骑一匹马的 : 单程是按照最慢的那匹马的速度进行的。 : Solved by plaice : AB 2 : A 1
| j***u 发帖数: 3917 | 3 13个小时:5+1+4+1+2.
分特,我就知道没我想的这么简单。
【在 N*****N 的大作中提到】 : 商人贩卖马匹,往返两地。商人在城甲买了四匹马,分别是A,B,C,D,需要运到隔壁城 : 去。 : 已知:A过去需要1小时;B需要2小时;C需要4小时;D需要5小时; : 商人一次最多骑一匹,牵一匹这么来回倒腾。 : 问怎样最快将马全部运走。 : 注意:商人回去的时候还要骑一匹马的 : 单程是按照最慢的那匹马的速度进行的。 : Solved by plaice : AB 2 : A 1
| N*****N 发帖数: 1605 | 4 赞
【在 p****e 的大作中提到】 : AB 2 : A 1 : CD 5 : B 2 : AB 2 : total 12
|
|