欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 教师资格证考试 > 高级中学教师资格考试 > 高级中学信息技术 > 信息技术学科知识 > 算法与程序设计

问答题

简答题

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

【参考答案】

{1,4,8,11}

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题