page_type: problem
NP-полные задачи
Для решения NP-полные задач нужно сначала вычислить каждое возможное решение, а потом выбрать из этих решений подходящее.
Примеры таких задачи:
Нет однозначного критерия по которому задачу следует отнести к NP-полным.
Ссылки
- Грокаем алгоритмы. Адитья Бхаргава. Питер. 2018. Глава 8. Жадные алгоритмы. NР - полные задачи