标签： np-hard set-cover
假设宇宙是U，子系列是S = {s11，s12，... s1a，s21，...，s2b，...，sn1，... snz}，每个元素都是U的子集。现在我想在S中选择最小数量的元素来覆盖宇宙，但请注意，如果选择了s11，则不会考虑{s12，... s1a}，这与所有元素相同{S11，S12，... S1A，S21，...，S2B，...，SN1，... SNZ}。 我知道这是一个完整的封面问题，但我现在不确定我的约束是否满足。是否还有套装问题？谢谢你的帮助。