算法体系-15 第十五节:贪心算法(下)

一 、贪心算法的解题套路实战 贪心的算法和排序和堆有关

1.1 描述

一些项目要占用一个会议室宣讲,会议室不能同时容纳两个项目的宣讲。

给你每一个项目开始的时间和结束的时间

你来安排宣讲的日程,要求会议室进行的宣讲的场次最多。

返回最多的宣讲场次。

1.2 分析 在绝对环境下选择最优解

贪心 先按会议结束时间排序,然后在在数组里面找,先以前开始时间为0,找第一个为可以开始会议更新会议下一个可以开始的时间为当前这个会议的结束时间,那么下一个会议可以开始的时间要大于前面那个结束的时间

相关推荐
梭七y7 分钟前
【力扣hot100题】(032)排序链表
算法·leetcode·链表
SsummerC8 分钟前
【leetcode100】数组中的第K个最大元素
python·算法·leetcode
编程绿豆侠11 分钟前
力扣HOT100之链表:206. 反转链表
算法·leetcode·链表
永恒迷星.by1 小时前
文件操作(c语言)
c语言·c++·算法·文件操作
还有你Y1 小时前
MIMO预编码与检测算法的对比
算法·预编码算法
凯强同学2 小时前
第十四届蓝桥杯大赛软件赛省赛Python 大学 C 组:7.翻转
python·算法·蓝桥杯
记得早睡~3 小时前
leetcode51-N皇后
javascript·算法·leetcode·typescript
lancyu4 小时前
C语言--插入排序
c语言·算法·排序算法
点云SLAM4 小时前
C++20新增内容
c++·算法·c++20·c++ 标准库
独好紫罗兰4 小时前
洛谷题单3-P1217 [USACO1.5] 回文质数 Prime Palindromes-python-流程图重构
开发语言·python·算法