Каковы примеры точных проблем покрытия в реальных приложениях?

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

Я читал примеры точных проблем прикрытия, таких как n-queens, sudoku и т. Д., Но, похоже, не могу понять, как проблема может быть точной.

0 ответов

Другие вопросы по тегам