问答题
有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即为活动安排问题:在所给的活动集合中选出最大的相容活动子集合),得到的最大相容活动子集合为多少?
{1,4,8,11}
单项选择题 记号Ω的定义正确的是()。
单项选择题 记号O的定义正确的是()。
单项选择题 NP类语言在图灵机下的定义为()