算法_贪心_假设存在若干需要付费的广播台，已知广播台信号可以覆盖的地区，如何选择最少的广播台，让所有的地区都可以接收到信号

集合覆盖问题

假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号

思路分析

1. 遍历所有的广播电台, 找到一个覆盖了最多未覆盖的地区的电台
2. 将这个电台加入到一个集合中, 把该电台覆盖的地区在下次比较时去掉
3. 重复第1步直到覆盖了全部的地区

代码实现

public class GreedyAlgorithm {
   

	public static void main(String[] args) {
   
		//创建广播电台,放入到Map
		HashMap<String, HashSet<String>> broadcasts = new HashMap<String, HashSet<String>>();
		//将各个电台放入到broadcasts
		HashSet<String> hashSet1 = new HashSet<String>();
		hashSet1.add("北京");
		hashSet1.add("上海");
		hashSet1.add("天津");

		HashSet<String> hashSet2 = new HashSet<String>();
		hashSet2.add(