集合覆盖问题

Abstract：集合覆盖问题是集合论里的一个知识点，这里做简要的概念解释。集合覆盖问题是要找到S的一个最小子集，使得其并集等于全集。

给定全集U，和一个包含n个集合且这n个集合的并集为全集的集合S。集合覆盖问题要找到S的一个最小子集，使得其并集等于全集。

集合覆盖的最优化问题：给定(U,S),求使用最少集合的一个覆盖。