![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆与贪心
文章平均质量分 76
C+G
也就那样
展开
-
有关期末复习的贪心题目——课程表III
文章目录题目解题思路解题代码 题目 解题思路 这道题可谓是深有感触,最近期末考试正好正在进行中,我的复习(预习)也正在进行中,我是一个经常逃课的孩子(…) 大家在期末复习的时候怎么进行先后复习的呢? 我们肯定是先复习距离考试时间最近的科目啊。而这道题给的就是每次只能处理一个科目的复习,中间不间断,然后给了你每个科目的复习时间。这就导致如果有些科目虽然是距离DDL时间近,但如果我们复习完它之后就会导致其他的DDL远一些的无法完成复习, 具体举例子如下: 假设 duration 数组是这样的 大学物理 [2,原创 2021-12-14 23:49:21 · 562 阅读 · 2 评论 -
堆的运用——有序元素的多路归并topk问题
文章目录题目一:有序矩阵第k小的元素(提炼出做题方法)解题技法解题代码(进阶运用)题目二:查找和最小的K对数字题目解析解题代码 题目一:有序矩阵第k小的元素(提炼出做题方法) 题目链接 解题技法 感觉这张图基本就清楚了这题目如何解。 具体详解过程请看lc大神:题目详解 解题代码 class Solution { public: //TODO 多路归并 int kthSmallest(vector<vector<int>>& matrix, int原创 2022-01-14 15:47:28 · 303 阅读 · 0 评论 -
堆在贪心中的运用题汇总
文章目录题目一题目解析解题代码题目二解题思路解题代码题目三解法一:堆+集合解法二:动态规划==找规律解决 题目一 OJ平台 题目解析 题目给出的数据是每天生产出来的苹果数量,以及该苹果对应的过期时间,而题目通过限制每天只能吃一个苹果。 最后问最多能吃多少个苹果? 很明显,这是一道模拟题,我们模拟从第0天到最后,每天吃一个苹果能延续到第几天,就是能吃多少个苹果。 我们如何模拟呢? 我们需要维护一个二元关系的元素->[过期时间,苹果数量],由于是根据时间来遍历,所以过期时间我们可以正常的算出来,而且也很原创 2021-12-24 23:54:26 · 126 阅读 · 0 评论