5

コンピューター サイエンスでは、正確なカバーの問題は、正確なカバーが存在するかどうかを判断するための決定問題です。正確なカバー問題は NP 完全であり [1]、Karp の 21 の NP 完全問題の 1 つです [2]。イグザクト カバー問題は一種の制約充足問題です。

n-queens、sudoku などの正確なカバーの問題の例を読んできましたが、どのように問題が正確になるのか理解できないようです。

4

0 に答える 0