Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
在计算机科学中,精确覆盖问题是确定是否存在精确覆盖的决策问题。确切的覆盖问题是 NP 完全问题[1],是卡普的 21 个 NP 完全问题之一。[2] 精确覆盖问题是一种约束满足问题。
我一直在阅读精确封面问题的示例,例如 n-queens、数独等,但似乎无法理解问题如何精确。