主要介绍了采用C++实现区间图着色问题（贪心算法）,很经典的算法问题,需要的朋友可以参考下

本文所述算法即假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有活动。采用C++的贪心算法，来确定哪一个活动使用哪一间教室。 对于这个问题也常被称为区间图着色问题，即相容的活动着同色，不相容的着不同颜色，使得所用颜色数最少。 具体实现代码如下： //贪心算法 #include stdafx.h #include #define N 100 using namespace std; struct Activity { int number; //活动编号 int be