贪心算法？

来源：10-2 贪心算法与动态规划的关系 Non-overlapping Intervals

triump

2018-11-27

老师，贪心算法的章节怎么这么少？是因为面试中比较少，还是在计算机科学中不是很重要？

写回答

1回答

liuyubobobo

2018-11-27

已采纳

在我出这门课程的时候，Leetcode上本身贪心的问题就比较少（现在多了一些），我出这门课程的时候，Leetcode上可能一共才300多道题（现在都快1000了）。

面试贪心问题也确实不多。这是因为太难的贪心问题，对数学的要求有些高，需要证明贪心性质。（比如，无论是Kruskal最小生成树，还是哈弗曼编码，都属于贪心，但是，这类算法的思维太过巧妙，没有共性，从算法设计的角度，面试考不到）。但太简单的贪心，又太容易了。这之间的度，很难拿捏：）

triump

非常感谢！

2018-11-27

共1条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1