1）5个人到水龙头灌热水,水龙头注满水瓶的时间分别是5分钟、4分钟、3分钟、2分钟、1分钟.现在只有一个水龙头可用.问怎样安排这5个人的接水次序,可使他们总的等待时间最短?这个最短时间是多少?
问题描述：
1）5个人到水龙头灌热水,水龙头注满水瓶的时间分别是5分钟、4分钟、3分钟、2分钟、1分钟.现在只有一个水龙头可用.问怎样安排这5个人的接水次序,可使他们总的等待时间最短?这个最短时间是多少?
2）王、张、李三人同时到小吃部吃早餐,姓王的吃面条要等5分钟,姓张得吃水饺要等4分钟,姓李的吃鸡蛋要等3分钟,怎样安排使得三人等待时间总和最少?
第一题"15分钟"这个答案是错的
第二题"12分钟"也是错的
答
1/用最少时间的先灌
总等待时间=5×1+4×2+3×3+2×4+1×5=35
2/用最少时间的先吃
3×3+2×4+1×5=22