一 、贪心算法的解题套路实战 贪心的算法和排序和堆有关
1.1 描述
一些项目要占用一个会议室宣讲,会议室不能同时容纳两个项目的宣讲。
给你每一个项目开始的时间和结束的时间
你来安排宣讲的日程,要求会议室进行的宣讲的场次最多。
返回最多的宣讲场次。
1.2 分析 在绝对环境下选择最优解
贪心 先按会议结束时间排序,然后在在数组里面找,先以前开始时间为0,找第一个为可以开始会议更新会议下一个可以开始的时间为当前这个会议的结束时间,那么下一个会议可以开始的时间要大于前面那个结束的时间