设置封面算法倾向于提供一种解决方案,用于查找要覆盖的最小数量的集合。如何找到所有这些解决方案?
答案 0 :(得分:0)
这取决于你的意思" minimal"因为这会改变您获得的套装数量。例如,如果您的目标集ABC
和集AB
,AC
,C
可供选择,则可以覆盖(AB
,{ {1}})或(C
,AB
)或全部3(AC
,AB
,AC
)如果您正在定义& #34;最小"例如,2个最低选择,即重叠最少或重复元素最少,那么您将选择第1个({C
,AB
)和(C
,AB
))。 "最小"也可以用所选集合的数量来定义,因此对于上面的例子,最低的数字将是2并且(AC
,AB
)或(C
,AB
)会工作。但是如果你想要所有可能的套装,那么你可以从每个组合的蛮力开始,所以
AC