极客大学算法训练营覃超第十课.docx

极客大学算法训练营 第十课 贪心算法 覃超 Sophon Tech 创始人前 Facebook 工程师 贪心算法 Greedy 有 选择有回退功能 不 行 贪心算法 Greedy 贪心法可以解决一些最优化问题如求图中的最小生成树求哈夫曼编码 等然而对于工程和生活中的问题贪心法一般不能得到我们所要求的答 案 一旦一个问题可以通过贪心法来解决那么贪心法一般是解决这个问题的最 好办法由于贪心法的高效性以