算法 - 贪心算法(集合覆盖问题求解)

1.穷举法 2.贪心算法 java 遍历集合的key,用当前key的value和allAreas去取交集),而后和(maxKey和allAreas的交集)比较大小,若是当前key的结合size大就把当前key赋给maxkey,循环5次后退出循环,并把maxkey加入到selects,且把maxkey覆盖的地区从allAreas中移除。直到allAreas集合为空退出while循环,获得的selec
相关文章
相关标签/搜索