black

算法与程序设计

登录

问答题

简答题

有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即为活动安排问题:在所给的活动集合中选出最大的相容活动子集合),得到的最大相容活动子集合为多少?

【参考答案】

{1,4,8,11}

相关考题

单项选择题 记号Ω的定义正确的是()。

单项选择题 记号O的定义正确的是()。

单项选择题 NP类语言在图灵机下的定义为()

All Rights Reserved 版权所有©考试题库网(kstiku.com)

备案号:湘ICP备14005140号-3

经营许可证号:湘B2-20140064