1)5个人到水龙头灌热水,水龙头注满水瓶的时间分别是5分钟、4分钟、3分钟、2分钟、1分钟.现在只有一个水龙头可用.问怎样安排这5个人的接水次序,可使他们总的等待时间最短?这个最短时间是多少?
2)王、张、李三人同时到小吃部吃早餐,姓王的吃面条要等5分钟,姓张得吃水饺要等4分钟,姓李的吃鸡蛋要等3分钟,怎样安排使得三人等待时间总和最少?
第一题15分钟这个答案是错的
第二题12分钟也是错的
1)5个人到水龙头灌热水,水龙头注满水瓶的时间分别是5分钟、4分钟、3分钟、2分钟、1分钟.现在只有一个水龙头可用.问怎
答案:1 悬赏:40 手机版
解决时间 2021-04-17 19:46
- 提问者网友:浪荡绅士
- 2021-04-17 08:50
最佳答案
- 五星知识达人网友:动情书生
- 2021-04-17 09:56
1/用最少时间的先灌
总等待时间=5×1+4×2+3×3+2×4+1×5=35
2/用最少时间的先吃
3×3+2×4+1×5=22
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯