这太拗口了，所以让我解释一下。
假设我们有一组长度为 3 的 4 位字符串 -- {001, 100, 111, 010} 和 k = 3
这里的答案是true，因为设置{001, 100, 010}在位字符串中的每个位置{0 .. n - 1}，只有一个位字符串具有设置位。请注意，在所需的子集中，每个位置应该只有一个设置位。
另一个例子，考虑 {10001, 01000, 00110} 和 k = 3 .这里的答案再次true。
如果k = 2，情况并非如此，因为我们希望所需的集合具有 k. 的基数
这很难，因为如果你能解决这个问题，那么你就可以在多项式时间内解决精确集合覆盖问题。 然而，已知精确的集合盖是NP完全的。