我正面临一个负面因素。已经搜索过堆栈论坛，希望问题还没有被问过..
我有一个名为U（带有许多元素）的Universe。 我有N个集合包含来自U的几个元素。我们可以在不同的集合中找到相同的元素。 每组都有一个权重（与其包含的元素数量无关）。
我必须找到à算法，它找到最小权重的集合的组合，至少包含来自Universe的所有元素。
我认为它的常见问题（也许是一个众所周知的np complet问题），但我无法告诉自己这是不可能的。 我正在寻找一些优化方法，但不知道从哪里开始。
有什么建议吗？
亲切的问候，
晏