【算法打卡60天】Day29贪心算法：如何用贪心算法实现Huff

Day29
学习内容 :贪心算法：如何用贪心算法实现Huffman压缩编码？

1.如何理解贪心算法？
贪心算法解决问题的步骤：
第一步，当我们看到这类问题的时候，首先要联想到贪心算法：针对一组数据，我们定义了限制值和期望值，希望从中选出几个数据，在满足限制值的情况下，期望值最大。

第二步，我们尝试看下这个问题是否可以用贪心算法解决：每次选择当前情况下，在对限制值同等贡献量的情况下，对期望值贡献最大的数据。

第三步，我们举几个例子看下贪心算法产生的结果是否是最优的

2.贪心算法实战分析
常见的应用实战

1. 分糖果
2. 钱币找零
3. 区间覆盖

看完贪心算法，知道贪心算法适用的场景比较有限，不要刻意去记原理，多多练习才是最好的方法。

本文参考【极客时间】专栏《数据结构与算法之美》。