信息奥赛c++学习笔记——贪心算法

一,算法 在当前状态下找出局部最优解,转化为全局最优解。 二,活动安排问题 1.问题描述:给定n个开区间(ai,bi),在给定范围内尽量选择多个区间,使得这些区间两两没有公共点。 2.算法:按照结束时间bi从小到大排序,然后按照排序顺序依次考虑每个活动,如果没有和已选活动冲突,就选,否则不选。 3.代码 #include #include #include using namespace std; struct qing{ int a,b; bool operator<(const qing &x)const{ return b>n; for(int i=1;i<=n;i