0622-0627读书笔记-贪心算法初步学习

活动选择问题

问题描述

1
2
3
假设有n个活动,这些活动有起止时间,这些活动都要使用同一个如教室这样的资源。每次
只能有一个活动使用该资源。我们定义两个活动起止时间不相交,则称这两个活动是相容
的。求一个最大相容活动。

算法思路

阅读全文