文件名称：会场安排问题(贪心法)
文件大小：301KB
文件格式：ZIP
更新时间：2021-02-02 17:03:26
会场安排问题 贪心法
设有n个会议的集合C={1,2,…,n}，其中每个会议都要求使用同一个资源（如会议室），而在同一时间内只能有一个会议使用该资源。每个会议i都有要求使用该资源的起始时间bi和结束时间ei，且bi < ei 。如果选择了会议i使用会议室，则它在半开区间[bi, ei)内占用该资源。如果[bi, ei)与[bj , ej)不相交，则称会议i与会议j是相容的。会场安排问题要求在所给的会议集合中选出最大的相容活动子集，也即尽可能地选择更多的会议来使用资源。
【文件预览】：
time
----bin()
--------Debug()
----time.layout(358B)
----obj()
--------Debug()
----main.cpp(1KB)
----time.cbp(1KB)