填空题
所谓最优子结构性质是指()。
问题的最优解包含了其子问题的最优解
填空题 所谓贪心选择性质是指()。
问答题 有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即为活动安排问题:在所给的活动集合中选出最大的相容活动子集合),得到的最大相容活动子集合为多少?
单项选择题 记号Ω的定义正确的是()。