5个人各拿一个水桶在自来水龙头前等候打水,他们打水所需析时间分别是1分钟,2分钟,3分钟,4分钟和5分钟,如果只有一个水龙头,试问怎样适当安排他们的打水顺序,才能使每个人排队和打水的时间总和最少?并求出算式

分类: 作业答案 • 2022-06-12 18:50:45

问题描述：

5个人各拿一个水桶在自来水龙头前等候打水,他们打水所需析时间分别是1分钟,2分钟,3分钟,4
分钟和5分钟,如果只有一个水龙头,试问怎样适当安排他们的打水顺序,才能使每个人排队和打水的时间总和最少?并求出算式

答

打水时间短的先打水,这样后面等待时间少
1×5＋2×4＋3×3＋4×2＋5×1＝35（分）
参考别人