算法 - 貪心算法(集合覆蓋問題求解)

1.窮舉法 2.貪心算法 java 遍歷集合的key，用當前key的value和allAreas去取交集），而後和（maxKey和allAreas的交集）比較大小，若是當前key的結合size大就把當前key賦給maxkey，循環5次後退出循環，並把maxkey加入到selects，且把maxkey覆蓋的地區從allAreas中移除。直到allAreas集合爲空退出while循環，獲得的selec

>>阅读原文<<