您的位置: 首页 > 文章 > 贪心算法——2.4会议安排 贪心算法——2.4会议安排 分类: 文章 • 2025-03-07 17:42:53 问题描述如上，这是一个典型的会议安排问题，会议安排的目的是在有限的时间内召开最多的会议（任何两个会议不能同时进行）。每一个会议都有起始时间bi和结束时间ei且bi<ei，即一个会议的进行时间为半开区间[bi，ei)，如果[bi，ei)和[bj，ej)不相交，则会议i和j相容。 贪心策略有三种选择： 在这里我们选择第三种，其实就是在最短的时间里面开最多的会，因为不论什么时候开，开多长时间，结束时间才是决定是否开完会的关键！ 图解如下：
