请在 下方输入 要搜索的题目:

关于活动安排问题,以下说法正确的是( )。


A、活动安排问题的贪心选择意义在于使剩余的可安排时间段极大化,以便安排尽可能多的相容活动。
B、算法每次总是选择具有最早完成时间的相容活动加入集合中。
C、在输入活动无序的情况下,算法的时间复杂度为O(n)。
D、对于活动安排问题,贪心算法能求得的整体最优解,即它最终所确定的相容活动集合的规模最大。

发布时间:2025-03-12 12:38:40
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:活动安排问题的贪心选择意义在于使剩余的可安排时间段极大化,以便安排尽可能多的相容活动。 ■算法每次总是选择具有最早完成时间的相容活动加入集合中。 ■对于活动安排问题,贪心算法能求得的整体最优解,即它最终所确定的相容活动集合的规模最大。
专业技术学习
专业技术学习
搜搜题库系统