1.问题描述
有几个广播站,分别覆盖各自的城市,选出最少的广播站,使其覆盖所有的城市
2.代码实现
package GreedyAlgotithm;
import java.awt.geom.Area;
import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
/**
* @program: 22.贪心算法的应用-集合覆盖问题
* @description: 贪心算法
* @author: Zhou Jian
* @create: 2020-08-16 13:01
*/
public class Greedy {
public static void main(String[] args) {
// 准备一个hashmap,存放广播站及其覆盖的地区,键:广播台 值:覆盖的地区
HashMap<String, HashSet<String>> hashMap = new HashMap<String, HashSet<String>>();
// 创建hashset,存放各自覆盖的地区
HashSet<String> hashSet1 = new HashSet<String>();
hashSet1.add("北京");
hashSet1.add("上海");
hashSet1