「代码随想录」贪?算法专题精讲 关于代码随想录 代码随想录官?：programmercarl 代码随想录开源项?Github：github/youngyangyang04/leetcode- master 代码随想录算法公开课 ，代码随想录的全部内容将由我（程序员 Carl）视频讲解 并开免费开放给?家。 《代码随想录》纸质版 已经出版。 代码随想录知识星球 上万录友在这?学习 代码随想录算法训练营 帮助录友?效刷完代码随想录。 PDF背景 该pdf是微信公众号「代码随想录」，贪?算法专题的?章整理?来。 共4万字，20多张分析图，25篇精品?章，详细讲解了18道leetcode贪?算法经典题? 依旧保持「代码随想录」严谨缜密的风格，这是全?最全最详细的贪?算法专题讲解！ ?前已经发布了，?叉树 PDF、回溯算法PDF、贪?算法PDF、动态规划PDF，程序员求职 攻略PDF都?受获评，?家可以关注微信公众号：代码随想录，后台回复： 666，就可以获 取全部专题PDF了。 PDF难免会有笔误，或者?问题，所以内容会不断进?修正，其更新顺序为： Github >公众 号 >?站 > PDF。最新版本的PDF会?先在公众号?发布，不要错过咯。 如何使?这本PDF？ 就是按顺序刷就可以了！ 题?顺序都编排好了，按照pdf?排好的题?顺序来刷效果最好，这份刷题顺序已经陪伴上 万录友（代码随想录的朋友们）。 本PDF题??纲如下： Carl在讲解贪?专题的时候就说了：贪?专题并不打算严格的从简单到困难这么个顺序来讲 解。 因为贪?的简单题可能往往过于简单甚?感觉不到贪?，如果我连续?天讲解简单的贪?， 估计录友们?定会不耐烦了，会感觉贪?有啥好学的。 但贪?的难题又真的有点难，所以我是简单困难交错着讲的，这样?家就感觉难度适中， ? 且贪?也没有什么框架和套路，所以对刷题顺序要求没有那么? 。 在贪?专题中，Carl列举的题?难度会整体呈现?个阶梯状上升，细?的录友们应该有所体 会。 贪?专题又和回溯专题不同，?家可以发现我是严格按照框架难度顺序循序渐进讲解的，和 贪?又不?样，因为回溯法如果题?顺序没选好，刷题效果会?常差！ 同样回溯系列也不允许简单困难交替着来，因为前后题?都是有因果关系的，相信跟着刷过 回溯专题的录友们都会明?我的良苦??，哈哈。 我在PDF中也详细讲解了?家对贪?常有的疑惑，例如： 1. 贪?很简单，就是常识？ 跟着?起刷题的录友们就会发现，贪?思路往往很巧妙，并不简单。 2. 贪?有没有固定的套路？ 贪??套路，也没有框架之类的，需要多看多练培养感觉才能想到贪?的思路。 3. 究竟什么题?是贪?呢？ Carl个?认为：如果找出局部最优并可以推出全局最优，就是贪?，如果局部最优都没找出 来，就不是贪?，可能是单纯的模拟。（并不是权威解读，?家之辞哈） 但我们也不?过于强调什么题?是贪?，什么不是贪?，那就太学术了，毕竟学会解题就? 了。 4. 如何知道局部最优推出全局最优，有数学证明么？没有数学证明感觉不靠谱？ 在做贪?题的过程中，如果再来?个数据证明，其实没有必要！?动模拟?下，如果找不出 反例，就试试贪?。?试中，代码写出来跑过测试?例即可，或者??能?圆其说理由就? 了。 在对于贪?问题，很多同学是两个极端：左极端，右极端 。 左极端：就是遇到问题就要数学证明，没有数学证明就感觉不靠谱，但??最终花费了?量 的时间还是证明不出来。 右极端：贪?很简单，就是常识，很?然就是这么做，但?些题??旦超出常识的思考范围 了，就毫?思路了。 ?Carl在讲解贪?的时候，既有简单适当的证明（每篇?章都?了反证法），也把常识性的 知识理论化，系统化（局部最优、全局最优的分析）。 说了这么多，还是眼见为?，?家开始学习贪?算法吧！ 关于贪?算法，你该了解这些！ 什么是贪? 贪?的本质是选择每?阶段的局部最优，从?达到全局最优 。 这么说有点抽象，来举?个