填空题
具有限界函数的深度优先生成法
所谓最优子结构性质是指()。
填空题所谓最优子结构性质是指()。
所谓贪心选择性质是指()。
填空题所谓贪心选择性质是指()。
有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即为活动安排...
问答题
有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即为活动安排问题:在所给的活动集合中选出最大的相容活动子集合),得到的最大相容活动子集合为多少?