会场安排问题:假设在足够多的会场里安排一批活动(N个活动),每个活动事先给定活动的开始时间和结束时间,试用贪心算法求出最少需要多少会场,并求出每个活动安排在第几个会场。
这题与csdn里面的问题都多了条件,就我目前在社区里面找到的问题来说,多数都是只要求了一轮最优解,然后其他的舍弃;还有一部分代码安排了全部的活动,但是无最优解,也没有具体的输出。
实验的数据和答案如下。(我没办法实现在后续的实验中处理剩余的活动)
活动 i 1 2 3 4 5
开始时间 1 12 25 27 36
结束时间 23 28 35 80 50
会场安排 一 二 一 三 一
为了减少各位写代码的时间,我在文章下面增加了别人写的链接。
https://blog.csdn.net/liufeng_king/article/details/8709005