Algorithm 给定一组整数集S，找出可能最小的整数集X，使S中的每个集合至少包含一个X中的整数

给定一组整数集S，找出可能最小的整数集X，使S中的每个集合至少包含一个X中的整数

最小的集合由具有最小基数（元素数最少）的集合定义，如果有多个集合具有相同的最小基数，则最小的集合是按字典顺序排在第一位的集合（例如，（1，3，6）排在（1，4，5）之前）

例如，如果S是：

{
(4,7)
(7,10)
(4, 15, 18)
(7, 10, 18)
(4, 7, 15, 18)
(7, 10, 18)
}

X的最小可能基数是2。基数为2的X按字典顺序排序的可能集合有：（4,7）、（4,10）、（7,15）、（7,18）。因为（4,7）最早出现，所以它是X的解

应该使用什么算法在合理的时间内解决此问题

对输入数据的一些限制如下：

• 每个整数将介于1到20之间
• S最多可容纳100套
• 每个整数在S中至少有2个集合
• 整数集将始终按递增顺序排列

看看中的一个问题，似乎这个问题是在那里提出的。

---

这实际上是一个问题。这在形式上是一个NP难问题，但如果给出一些关于预期输入的信息，通常可以进行一些调整。

可能的重复？（虽然从技术上讲不是这样。）我们可以帮助做家庭作业；但我不会帮你的。特别是，如果您的参与程度是复制粘贴，我们将无法解决该任务。请发布一些合理的任务尝试，找出阻碍您执行任务的具体障碍或问题。（请注意，链接的问题实际上是一个问题，与您的问题不同：“这个问题有一个通用名称吗？是否有一个公认的“最佳”算法来查找集合M？”）例如，在RDBMS中，您可以简单地按基数排列集合，也许是按字典顺序排列的组连接结果，首先看看我之前的评论，这是个问题。@Shapiroyacov这看起来就是我要找的。我必须通读一遍才能确定，但我想这正是我需要的。谢谢，我很难找到正确的算法名称，所以我可以查找它。