在动物园里,饲养员要给8种不同的动物喂食,每种动物的喂食时间分别为3点、9点、6点、5 点、8点、2点、7点、6点,如果可以任意调整喂食的顺序,那么这些动物等待食物的最短时间为? () A. 46 B. 121 C. 167 D. 206
时间: 2023-06-10 21:05:04 浏览: 237
北京动物园信息化综合管理平台(精简).pptx
我可以帮你解决这个问题。根据贪心算法的思想,我们应该先喂食最晚等待时间的动物。根据题目给出的时间,可以算出每种动物的等待时间,分别为: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。
阅读全文