Классифицируйте задачи по сложности
Ниже представлены шесть сценариев. Классифицируйте каждый из них как задачу класса P, NP-полную или NP-сложную, опираясь на изученный материал.
Это упражнение является частью курса
Основы информатики
Практическое интерактивное упражнение
Превратите теорию в практику с помощью одного из наших интерактивных упражнений
Начать упражнение