![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【算法】贪心
贪心算法相关题解和知识总结
oier_Asad.Chen
坐标湖南,一名Oier
展开
-
【AcWing题解】AcWing 189. 导弹防御系统
对于AcWing189.导弹防御系统一题进行详细的分析和解决。原创 2022-08-17 12:49:23 · 144 阅读 · 0 评论 -
【洛谷题解】P2240 部分背包问题
题目概况题目链接: https://www.luogu.com.cn/problem/P2240难度: 普及/提高-题目分析简化题目: 题目简洁明了涉及知识点: 贪心算法解题思路:不要被题目迷惑,这是一道实打实的贪心。重点:所有金币都可以随意分割,那么我们考虑计算出每堆金币的单价,按照单价降序排列依次选择,这就是我们的贪心策略。代码拆解与要点解析代码简短,看注释。完整代码#include <iostream>#include <cstdio>#includ原创 2021-08-28 14:09:35 · 554 阅读 · 0 评论 -
【洛谷题解】P1803 凌乱的yyy/线段覆盖
题目概况题目链接: https://www.luogu.com.cn/problem/P1803难度: 普及-题目分析简化题目: 想成n条线段,最多有多少条不重合区间涉及知识点: 贪心算法解题思路:如上面的简化题目,我们想象成线段后,每场比赛的开始时间是左端点,结束时间是右端点。我们先按照右端点升序排序,再选择线段。在选择过程中,使用一个变量来记录上次选了的线段的右端点,当前的左端点不能大于它。代码拆解无完整代码#include <iostream>#include &原创 2021-08-28 14:48:00 · 357 阅读 · 0 评论 -
【洛谷题解】P1106 删数问题
题目概况题目链接: https://www.luogu.com.cn/problem/P1106难度: 普及/提高-题目分析简化题目: 题目简洁明了涉及知识点: 贪心算法、字符串以及小学玄学解题思路:看样例,175438,如果删除了,我们就在字符串内无视它当前数后面的数当前是否删除以及删改后字符串17否,17543875是,1543854是,143843是,13838否,1388-----(则为空)是,13不难原创 2021-08-28 16:59:19 · 958 阅读 · 0 评论