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

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

1.1 描述

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

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

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

返回最多的宣讲场次。

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

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

相关推荐
㓗冽1 分钟前
2026.03.27(第三天)
数据结构·c++·算法
sali-tec1 分钟前
C# 基于OpenCv的视觉工作流-章44-直线卡尺
图像处理·人工智能·opencv·算法·计算机视觉
Magic--2 分钟前
经典概率题:飞机座位分配问题(LeetCode 1227)超详细解析
算法·leetcode·职场和发展
urkay-23 分钟前
Android 图片轮廓提取与重叠轮廓合并处理
android·算法·iphone
七七肆十九23 分钟前
PTA 7-38 数列求和-加强版
数据结构·算法
SWAGGY..25 分钟前
【C++初阶】:(5)内存管理
java·c++·算法
Zarek枫煜38 分钟前
zig与C3的算法 -- 桶排序
c语言·嵌入式硬件·算法
Rooting++1 小时前
C语言中的共用体应用场景
算法
We་ct1 小时前
LeetCode 4. 寻找两个正序数组的中位数:二分优化思路详解
前端·数据结构·算法·leetcode·typescript·二分
仍然.2 小时前
算法题目---位运算
算法