(相关资料图)

1、 在一个全集X中若干子集的集合为S，精确覆盖（Exactcover）是指，S的子集S*，满足X中的每一个元素在S*中恰好出现一次。

2、在计算机科学中，精确覆盖问题指找出这样的一种覆盖，或证明其不存在。