那是一口，让我解释一下。
假设我们有一组长度为4--3和{001, 100, 111, 010}的位字符串
这里的答案是k = 3因为在位串中的每个位置都有一个设置位，所以只有一个位串有一个设置位。请注意，在所需的子集合中，每个位置应正好有一个集合位。
另一个例子，考虑true和{001, 100, 010}这里的答案是再次{0 .. n - 1}。
如果{10001, 01000, 00110}则不一样，因为我们希望所需集的基数为k = 3
最佳答案
这是np难的，因为如果你能解决这个问题，你就能在多项式时间内解决Exact set cover problem。然而，精确集覆盖是NP完全的。