贪心算法：会场安排问题

最新推荐文章于 2023-10-20 23:40:55 发布

VIP文章 zky_cccharge

最新推荐文章于 2023-10-20 23:40:55 发布

阅读量381

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/zky_cccharge/article/details/117870281

版权

问题重述：会场安排即使用尽可能少的会场来安排给定数量的活动，其中活动的安排必须遵循开始时间和结束时间的约束。

简述一下思路，就是运用贪心的思想，先排序，后选择，把活动的结束时间作为排序指标，按从小到大排列，选择时遵循时间上的约束。

这里不妨设定一下存储数据的结构为结构体，然后在一个结构体数组里边进行初始化。

struct event{
   
	int start;//活动开始时间
	int end;//活动结束时间
	bool isPlanned;//活动是否被安排过了
};

使用C++的sort语句进行排序。
设置一个flag，只要出现了满足条件的活动就不结束循环。（条件：时间约束满足且尚未安排）
每一次循环至最后，设置num++。

int flag=1;
while(flag){
   
		flag=0;
		thisEnd=0;//可以反复改变的当前结束时间，以确定时间上的约束
		for(int i=1;i<=n;i++

关注