5个人各提一只水桶到同一个自来水龙头前排队大水,每个人装满各自的水桶所需时间分别为:甲:5分钟;乙:2分钟;丙:9分钟;丁;4分钟;茂:7分钟,要使5个人的等候时间总和最少,安排顺
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/24 11:28:38
5个人各提一只水桶到同一个自来水龙头前排队大水,每个人装满各自的水桶所需时间分别为:甲:5分钟;乙:2分钟;丙:9分钟;丁;4分钟;茂:7分钟,要使5个人的等候时间总和最少,安排顺
5个人各提一只水桶到同一个自来水龙头前排队大水,每个人装满各自的水桶所需时间分别为:
甲:5分钟;乙:2分钟;丙:9分钟;丁;4分钟;茂:7分钟,要使5个人的等候时间总和最少,安排顺序应该是怎样的?
5个人各提一只水桶到同一个自来水龙头前排队大水,每个人装满各自的水桶所需时间分别为:甲:5分钟;乙:2分钟;丙:9分钟;丁;4分钟;茂:7分钟,要使5个人的等候时间总和最少,安排顺序应该是怎样的?
5个人各提一只水桶到同一个自来水龙头前排队大水,每个人装满各自的水桶所需时间分别为:甲:5分钟;乙:2分钟;丙:9分钟;丁;4分钟;茂:7分钟,要使5个人的等候时间总和最少,安排顺
时间少的先来
装满时间少的先打
很简单,因为是每人等候时间总和最少,所以只需要用时最少的最先打水次之的第二打水依此类推,顺序应该为 乙 丁 甲 戊 丙,等候时间总和为 2*4+4*3+5*2+7*1=37(min)
乙打水时其他四人每人要等2分钟,然后轮到丁打,剩下的三人每人要等4分钟,。。。。。最后各人等候时间总和为37分钟...
全部展开
很简单,因为是每人等候时间总和最少,所以只需要用时最少的最先打水次之的第二打水依此类推,顺序应该为 乙 丁 甲 戊 丙,等候时间总和为 2*4+4*3+5*2+7*1=37(min)
乙打水时其他四人每人要等2分钟,然后轮到丁打,剩下的三人每人要等4分钟,。。。。。最后各人等候时间总和为37分钟
收起
都是一样的 5个人要等27分钟才能把水全接满