Day29
学习内容 :贪心算法：如何用贪心算法实现Huffman压缩编码？
1.如何理解贪心算法？
贪心算法解决问题的步骤：
第一步，当我们看到这类问题的时候，首先要联想到贪心算法：针对一组数据，我们定义了限制值和期望值，希望从中选出几个数据，在满足限制值的情况下，期望值最大。
第二步，我们尝试看下这个问题是否可以用贪心算法解决：每次选择当前情况下，在对限制值同等贡献量的情况下，对期望值贡献最大的数据。
第三步，我们举几个例子看下贪心算法产生的结果是否是最优的
2.贪心算法实战分析
常见的应用实战
- 分糖果
- 钱币找零
- 区间覆盖
看完贪心算法，知道贪心算法适用的场景比较有限，不要刻意去记原理，多多练习才是最好的方法。
本文参考【极客时间】专栏《数据结构与算法之美》。
