标签: 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}。 我知道这是一个完整的封面问题,但我现在不确定我的约束是否满足。是否还有套装问题?谢谢你的帮助。