一台电脑,小李.小王.小张.小方都用电脑处理文件.他们所用时间分别8分钟,2分钟、3分钟.怎样安排他们使用电脑的顺序,使

一台电脑,小李.小王.小张.小方都用电脑处理文件.他们所用时间分别8分钟,2分钟、3分钟.怎样安排他们使用电脑的顺序,使4人等待的时间和最少?最少的时间是多少?
xiaobingbing311 1年前 已收到1个回答 举报

yqy3483 幼苗

共回答了17个问题采纳率:88.2% 举报

最快的先干就可以啦,不能快的等慢的,把时间都搭进去啦!
最短时间 两分钟 四个人等,三分钟 三个人等 五分钟 两个人等 8分钟 一个人等
2*4+3*3+5*2+8*1=35分钟
最长时间 8分钟 四个人等,五分钟 三个人等 三分钟 两个人等 2分钟 一个人等
8*4+5*3+3*2+2=55分钟
问题表述不清,此算法包括 一人处理文件时间也算等待时间!

1年前

5
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.025 s. - webmaster@yulucn.com