无奇不有 不置可否的博客

一、会议安排算法贪心算法–会议安排问题1. 问题描述在有限的时间内有很多会议要召开，每个会议有开始和结束时间要求任何两个会议不能同时进行，会议安排问题要求就是在所给的会议集合中选出最大的相容活动子集，即尽可能在有限的时间内召开更多的会议。2. 算法设计每次从剩下未安排会议中选出最早结束且与已安排会议不冲突的会议【选最早结束时间】#include "stdio.h"#define n 10struct TypeElem { //定义开始结束时间 int Begin,