贪心算法？

Question

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

Answer 1

liuyubobobo 2018-11-27 00:23:59

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

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

• 提问者 triump #1

  非常感谢！