Каковы примеры точных проблем покрытия в реальных приложениях?
В информатике проблема точного покрытия - это проблема решения, чтобы определить, существует ли точное покрытие. Точная задача о покрытии является NP-полной [1] и является одной из 21 проблем Карпа с NP-полной.[2] Точная проблема покрытия является своего рода проблемой удовлетворения ограничений.
Я читал примеры точных проблем прикрытия, таких как n-queens, sudoku и т. Д., Но, похоже, не могу понять, как проблема может быть точной.