首先说一下今天算法情况：今天开始贪心算法，看完介绍之后才了解这个名字得来历——在每一阶段都挑选最合适的(注意是最合适的，不是最大的，因为有些情况下也可能需要找最小的)，从而组成整个算法的最优解。

首先最重要的一点就是：贪心算法不像回溯一样可以有固定的套路模板，每一道题都要经过仔细的思考，上一篇中提到了贪心算法就是正常的思路，可是经过今天的三道题：122.买卖股票的最佳时机II、55.跳跃游戏、45

1.当遇到多个条件需要考虑的时候，一定、一定、一定要先考虑其中一个条件，然后再考虑下一个条件，否则很容易两边都顾不上。2.不论时刷题还是面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心，软件不想硬件，软件没有试错成本，想到了就可以去干，即使错了也就是找到了一种不适合这道题的方法，数学推导并不在我们需要考虑的范围内。力扣452用最少数量的箭引爆气球解析：题目的意

视频讲解：贪心算法，这不就是常识？还能叫贪心？LeetCode：1005.K次取反后最大化的数组和_哔哩哔哩_bilibili贪心算法，得这么加油才能跑完全程！

视频讲解：贪心算法，看上去复杂，其实逻辑都是固定的！

视频讲解：贪心算法，思路不难想，但代码不好写！

精彩专栏推荐订阅不然下次找不到哟目录一、什么是贪心算法贪心算法的一般流程如下：二、常见应用算法Prim算法：贪心算法的一种常见应用是Prim算法。Prim算法的基本思想是从一个初始顶点开始，每

今天写了一道题目，顺便看了一个很好的总结，这篇博客可以跳过。Leetcode：738单调递增的数字因为最大的数字是9，当出现后面位数的数字比前面位数的数字小的时候，就把后面的数字都变成9，前面那个数字--。这要求我们从后向前遍历，记录变化的位置，防止修改后的数字出现反复修改的情况。时间复杂度O(N)空间复杂度O(N)classSolution{public:intmonotoneIncreasin

所需要软件的安装和使用五、开发技术简介Django技术介绍Neo4j数据库Bootstrap4框架Echarts简介NavicatPremium15简介Layui简介Python语言介绍MySQL数据库深度学习六、核心理论贪心算法

文档讲解：单调递增的数字监控二叉树贪心算法总结738.单调递增的数字题目链接：https://leetcode.cn/problems/monotone-increasing-digits/description

目录例子1：问题描述：算法步骤：代码：结果：例子2：问题描述：算法步骤：代码：结果：结论：贪心算法（GreedyAlgorithm）是一种优化问题的算法范式，它通过每一步的局部最优选择来达到全局最优解。

贪心算法part06738.单调递增的数字解题思路不熟悉的基础语法知识968.监控二叉树（可以跳过）解题思路总结738.单调递增的数字题目链接：738.单调递增的数字文章/视频链接:738.单调递增的数字解题思路一旦出现

代码随想录Day36|435.无重叠区间763.划分字母区间56.合并区间435.无重叠区间763.划分字母区间56.合并区间435.无重叠区间文档讲解：代码随想录视频讲解：贪心算法，依然是判断重叠区间

柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球860.柠檬水找零406.根据身高重建队列vector与list452.用最少数量的箭引爆气球860.柠檬水找零文档讲解：代码随想录视频讲解：贪心算法

Day34|1005.K次取反后最大化的数组和134.加油站135.分发糖果1005.K次取反后最大化的数组和134.加油站135.分发糖果1005.K次取反后最大化的数组和文档讲解：代码随想录视频讲解：贪心算法

代码随想录Day37|738.单调递增的数字968.监控二叉树738.单调递增的数字968.监控二叉树738.单调递增的数字文档讲解：代码随想录视频讲解：贪心算法，思路不难想，但代码不好写！

视频讲解：贪心算法，依然是判断重叠区间|LeetCode：435.无重叠区间_哔哩哔哩_bilibili贪心算法，寻找最远的出现位置！

Leetcode:435无重叠区间和昨天学习的到的打气球的题目属于一样的框架和题型。基本思路：首先将区间按照左区间从小到大进行排序，判断前面的元素右区间和后面的元素左区间是否重叠，如果重叠了需要统计重叠区间的数量，同时更新区间，选择保留右区间元素较小的那个，防止多次删除的问题。代码如下：时间复杂度O(nlogn)空间复杂度O(N)classSolution{staticboolcmp(constv

题目描述给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s="ababcbacadefegdehijhklij"输出：[9,7,8]解释：划分结果为"ababcbaca"、"defegde"、"hijhklij"。每个字母最多出现在一

@代码随想录算法训练营第5周（C语言）|Day31（贪心算法）Day31、贪心算法（包含题目455.分发饼干376.摆动序列53.最大子序和）455.分发饼干题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干

1228：书架【题目描述】John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)(1≤N≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S#includeusingnamespacestd;constintN=2e4+10;inta[N];boolcmp(in

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。

点击跳转例题，贪心知识点讲解我们参考贪心算法，在访问服务器的时候，我们选择一个“代理服务器”使得能访问的服务器的数量最多。这个贪心思路有没有问题呢？

贪心算法简介：贪心算法，思路也是非常简单的，每一步总是做出在当前看来最好的选择。贪心算法的核心就是无后效性，也就是说当前的决策不会影响之后的决策，是独立的。

Leetcode:860柠檬水找零有如下三种情况：情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5唯一不确定的其实在情况三。账单是20的情况，为什么要优先消耗一个10和一个5呢？因为美元10只能给账单20找零，而美元5可以给账单10和账单20找零，美元5更万能！所以局部最优：遇到账单20，优先消耗美元10，

455.分发饼干题目链接:分发饼干视频讲解:贪心算法，你想先喂哪个小孩？本题思路是现将饼干和小孩排序，然后用大饼干满足胃口大的小孩并记录满足小孩的数量。

考试C卷题库1.1基础题序号题目考点分值1API集群负载统计数据结构1002CPU算力分配逻辑分析1003测试用例执行计划自定义排序1004传递悄悄话数据结构1005堆内存申请自定义排序1006伐木工贪心算法

第八章贪心算法part031005.K次取反后最大化的数组和classSolution{publicintlargestSumAfterKNegations(int[]nums,intK){//将数组按照绝对值大小从大到小排序

：21-12：00leetcode周赛（4）12：00-12：33吃饭（5）12：33-15：00划水和配眼镜（6）15：00-15：20继续刷leetcode周赛没做出来的最后一题,做出来了，果然是贪心算法

方法：贪心算法按照右边界的大小进行从小到大的排序，为了尽可能的得到少的移除区间，应该选择右边界小的元素，右边界越小那么留

Java贪心算法超详细讲解什么是贪心算法在分析和求解某个问题时，在每一步的计算选择上都是最优的或者最好的，通过这种方式期望最终的计算的结果也是最优的。

贪心算法文章目录贪心算法0、写在前面1、贪心算法的基本要素1.1贪心选择性质1.2最优子结构性质1.3贪心算法与动态规划算法的差异2、贪心算法的特点3、贪心法的正确性证明4、活动安排问题4.1问题描述4.2

贪心算法贪心算法介绍1.柠檬水找零2.将数组和减半的最少操作次数3.最大数4.摆动序列(贪心思路)5.最长递增子序列(贪心算法)6.递增的三元子序列7.最长连续递增序列8.买卖股票的最佳时机9.买卖股票的最佳时机

你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格''填充，使得每行恰好有maxWidth个字符。要求尽可能均匀分配单词间的空格数量。

Leetcode:1005K次取反后最大化的数组和基本思路这道题的思路比较简单，如果有负数，就先把最大的负数转化成正数，如果全部转换完之后还有k剩余，就将最小的正数反复正负变化。但是需要注意一点代码的写法。代码注意点定义绝对值从大到小的排序写法判断k--条件的时候需要加上k>0k剩余的时候最小的正数反复变化的代码，不需要用循环，直接求余数判断就可以。不然会超出时间限制。时间复杂度:O(nlogn)

题目1：455分发饼干题目链接：455分发饼干题意给孩子分发饼干，每个孩子最多只能有1块饼干每个孩子i都有一个胃口值g[i]，每块饼干j的尺寸是s[j]如果s[j]>=g[i]可以将这个饼干分配给孩子i孩子就会得到满足，尽可能多地满足孩子，输出最大值局部最优：将大尺寸的饼干分配给大胃口的孩子，充分利用饼干全局最优：满足数量多的孩子代码classSolution{public:intfindCont

最大子数组和贪心算法classSolution{public:intmaxSubArray(vector&nums){intsum=0,result=INT32_MIN;//sum是当前数组的和，result

在本题中，我们需要采用贪心算法。考虑局部最优解，然后再考虑全局最优解。

已经差不多掌握了贪心的基本思想，让我们看几道比较趣的题吧！先来个比较有意思的题热热身：法1.我们可以先把l,r化成二进制的形式。然后分俩种情况：（1）若他们位数不一样并且位数高的全为1，那么答案即位数高的数（2）若他们位数不一样并且位数高的不全为1，那么可以构造011111这样的数（3）若他们位数一样，那么从左往右，前面照抄直到遇到两个不一样的位数，后面方法同上法2.我们可以先把l化成二进制的形式

参赛资格：通过铜级比赛的选手难度等级：需要基本的问题解决能力和简单的算法能力（例如：贪心算法，递归搜索算法等），除此之外，学生还要对基础数据结构有一定的了解。

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库，有空看一看一定会有所收获，如果对你有帮助也给一个star支持一下吧！763.划分字母区间题目链接：https://leetcode-cn.com/problems/partition-labe

什么是贪心呢？顾名思义，就是选当前看起来最好的先看题：首先，很容易想到按字典序排列，但是，像233与2332331这样一个数包含于另一个数前缀的数据就会出错。事实上，设a,b为两个字符串，如果a+b>b+a,那么，我们把a放在b的前面，那如果中间插了其他字符串还是这样吗？下面我给出证明：我们可以知道他们中间插入的c一方面a+c>c+a，另一方面，c+b>b+c。所以a+c+b>b+c+a。因为类似

先介绍一个有关贪心的模板题：以下为分析及证明：那让我们来2道练练手：注意：本题需要用到高精度（以后我会针对这写个专题，现在先不用考虑）下面是我的分析：下面是AC代码：再来一道：下面是分析：下面是AC代码：

理论基础关于贪心算法，你该了解这些！题目分类大纲如下：#算法公开课《代码随想录》算法视频公开课(opensnewwindow)：贪心算法理论基础！

第八章贪心算法part02122.买卖股票的最佳时机II//贪心思路classSolution{publicintmaxProfit(int[]prices){intresult=0;for(inti=

贪心算法贪心算法的本质是从每个阶段的局部最优推出全局最优，而且没有固定的算法套路，需要我们手动模拟，如果感觉可以用贪心算法那么就直接冲。

135.分发糖果n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。解题思路题目的要求是相邻两个孩子中评分更高的孩子会获得更多的糖果，这也就是说我们需要双边比较，有点像前面的求峰值点数。但是这道题让我们统计的是糖果

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-最多购买宝石数目二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)

一、贪心算法介绍基本原理：每一步都选择局部最优解，而尽量不考虑对后续的影响，最终达到全局最优解。局限性：贪心算法不能保证获得全局最优解，但在某些问题上具有高效性。

贪心算法没有统一的模板，因此对题目的理解非常重要，理解题目，了解之后想到代码就很简单。Leetcode:122买卖股票的最佳时机II首先，题目中只有一支股票，可以一直买入卖出。