Динамическое программирование (продолжение)
Четверг, 13 ноября 2014
ФМЛ 239, Актовый зал
Задача о рюкзаке (с повторениями и без). Рекурсия с запоминанием (ленивая рекурсия). Оптимальная триангуляция многоугольника. Независимое множество в дереве максимального веса.