第六章 贪心算法

登录以参加训练计划

本章课件

《基础算法 · 第六章 贪心算法》PDF 课件

训练说明

本章共 17 道题,按课件知识点分成 5 组:排序之后逐个选、均分与传送、删数问题、调度与覆盖、区间上的贪心。 先看课件对应小节,再按组完成练习。

章节 1. 排序之后逐个选

开放

题目 尝试 AC 难度
P5222   排队接水 101 14 8
P5228   An Easy Problem 20 2 9
P5233   书架 13 8 8
P5237   Crossing River 30 6 8
P5238   接水问题 19 5 8
P5230   金银岛 20 10 6
P5231   装箱问题 59 10 8

章节 2. 均分与传送

开放

题目 尝试 AC 难度
P5223   均分纸牌 31 11 6

章节 3. 删数问题

开放

题目 尝试 AC 难度
P5224   删数问题 64 8 8
P5236   最小新整数 18 7 8

章节 4. 调度与覆盖

开放

题目 尝试 AC 难度
P5225   拦截导弹问题 66 9 8
P5229   最大子矩阵 22 7 7
P5232   Ride to Office 10 6 9
P5234   电池的寿命 19 4 9

章节 5. 区间上的贪心

开放

题目 尝试 AC 难度
P5226   活动选择 29 14 5
P5227   整数区间 32 9 7
P5235   寻找平面上的极大点 19 6 8