贪心-区间相关问题

A选择不相交区间。数轴上有n个开区间(a i , b i )。选择尽量多个区间，使得这些区间两两没有公共点。贪心策略是：一定要选第一个区间。 这个问题典型的是活动安排问题： 活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。 将

>>阅读原文<<