Лекция 1. Введение. Полный перебор.
Требуемые условия завершения
Введение: типы задач, сводимость задач, NP-трудные задачи.
Метод полного перебора ("грубой силы"). Перебор бинарных строк.
Задача "0-1 Рюкзак".
Нажмите на ссылку 01 Классы сложности. Генерация бинарных строк.pdf, чтобы просмотреть файл.