集合覆盖问题

[csu_expect]

集合S有n个子集，求从n个子集中找出m个子集使m个子集的并集等于S，并且使m最小

[lm_whales]

N不大的化，可以用位运算处理

[csu_expect]

引用 1 楼 lm_whales 的回复:

N不大的化，可以用位运算处理

怎么进行位运算处理，能不能详细一点，谢谢！！

[lm_whales]

引用 2 楼 expectszc 的回复:

[quote=引用 1 楼 lm_whales 的回复:] N不大的化，可以用位运算处理

怎么进行位运算处理，能不能详细一点，谢谢！！[/quote] 就是简化一下，集合运算，别的没有什么用途。 假设只有8个元素 元素 1，2，3，4，5，6，7 Bits 0，1，2，3，4，5，6 大概这个样子 两个集合求并集，只需要相或就可以了。 求交集，只需要相与 就可以了。 那个算法问题，还要另外解决。

[derekrose]

就是dancing links吧