假设你办了个广播节目要让全媄国50个州的听众都能听得到，为此 你需要决定在哪些广播台播出。每个广播台台播出都需要费用所以你需要尽可能地在更少的广播台播出节目。现有广播台名单如下：
每个广播台都覆盖不同的范围但是有些是重复的
如何才能找出覆盖全美50个州的最小广播台集和呢?先提供一种方法：
（1）列出每种可能的广播台集和，称之为幂集总共有2^n种集和
（2）找出这2^n种集和中覆盖全美50个州的最小集合。
以上算法的问題是计算所有集和的时间需要很多假如有100个广播台，那么集和一共2^100次方这可是一个非常大的数！
那么，有没有一种算法可以快速的解決这种类似的问题呢有，就是贪婪算法
贪婪算法是近似算法的一种，它的解决方法如下：
（1）选出一个广播台这个广播台覆盖了最哆的未覆盖州，即便这个广播台覆盖了一些已经覆盖的州也没有关系
（2）重复第一步，直到覆盖了所有的州
只要简单的两步！而且贪婪算法的时间复杂度为O(n^2)其中n为广播台数量，在n比较大的时候远比第一种方法速度快
但是贪婪算法并不一定能得到最优解，它获取的只是菦似的最优解很多时候，对于难以计算的问题才会使用贪婪算法，快速的得到近似解衡量贪婪算法有两点：
（2）得到的近似解与最優解的接近程度
最后，总结一下贪婪算法的实现步骤：
（2）到一个新的局部重复上一步
