本文探讨了如何使用贪心算法来解决会场安排问题，即在有限的会场中尽量减少会场数量来安排一系列活动。同时，通过图着色的视角，寻找相邻顶点的不同颜色，以找到最小的会场数。具体问题描述包括活动的数量、开始时间和结束时间。例如，输入5个活动，每个活动的开始和结束时间不同，目标是找到最佳的会场分配方案。
------------------------------------------------------------Sun---------------------------------------------------------------------------
问题描述：在足够多的会场里安排一批活动，并用尽可能少的会场安排这些活动。
图着色：将每一个活动作为图的一个顶点，不相容活动间用边相连，使相邻顶点有不同颜色的最小着色数，相应于要找的最小会场数
输入活动数n，活动开始时间A[i].s 结束时间A[i].e 。
输入： 5
1 23
12 28
25 35
27 80
36 50
最低0.47元/天 解锁文章
扫一扫
972
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
