在动物园里,饲养员要给8种不同的动物喂食,每种动物的喂食时间分别为3点、9点、6点、5 点、8点、2点、7点、6点,如果可以任意调整喂食的顺序,那么这些动物等待食物的最短时间为? () A. 46 B. 121 C. 167 D. 206
时间: 2023-06-10 09:05:04 浏览: 232
最优服务次序问题,计算平均最少等待时间。
5星 · 资源好评率100%
我可以帮你解决这个问题。根据贪心算法的思想,我们应该先喂食最晚等待时间的动物。根据题目给出的时间,可以算出每种动物的等待时间,分别为:5, 7, 0, 1, 2, 1, 2, 0。将它们按照从大到小的顺序排列,得到:7, 5, 2, 2, 1, 1, 0, 0。依次分配喂食时间,得到最短等待时间为 2 + 7 + 5 + 1 + 0 + 2 + 1 + 0 = 18。所以答案是:18。
阅读全文