-->
当前位置:首页 > 题库 > 正文内容

填空题:有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即为活动安排问题:在所给的活动

Luz4年前 (2021-11-11)题库1607
有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即为活动安排问题:在所给的活动集合中选出最大的相容活动子集合),得到的最大相容活动子集合的活动序列是.@@[1,4,8,11](3)(序列中个活动编号之间用英文输入法下的逗号分隔,序列前后不能有多余的空格,活动编号按升序写出)


![1.png](~/aaa31bb6-99d2-4954-8025-3e995a8f5653.png)








答案:
第1空:1,4,8,11 ||

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。