Тематический план
-
-
Добрый день.
Консультация (и добор баллов) состоится в четверг, 9 марта, с 16:30 до 17:30, в а. 317.
Напоминаю, что для добора баллов вам необходимо до 12:00 среды (8 марта) разместить в Мудле решения лабораторных работ. И на консультации тогда сдать мне их устно.
Сам экзамен будет в субботу 11 марта, с 9:00, в а. 217.
-
-
Введение: типы задач, сводимость задач, NP-трудные задачи.
Метод полного перебора ("грубой силы"). Перебор бинарных строк.
Задача "0-1 Рюкзак".
-
-
-