2022年3月27日
贪心算法实例（一）求解活动安排问题
摘要： 问题 活动选择问题是一个调度竞争共享资源的多个活动的问题。 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源（如，演讲会场），而在同一时间内只有一个活动能使用这一资源。活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合。 每个活动i都有一个要求使用该资源的开始时间s 阅读全文
posted @ 2022-03-27 18:00 vicky2021 阅读(391) 评论(0) 推荐(0) 编辑