Лекция 8: Динамическое программирование. Деревья разбора

Подробности

Категория: Базовые и продвинутые алгоритмы для школьников

Начало лекции посвящено повторению пройденного в предыдущей лекции материала. Подробно разбираются решения задач на разбиение числа и поиск наборов чисел с суммой меньше заданного методом динамического программирования. Дается понятие динамики на подотрезках. Подробно рассматриваются алгоритмы работы с деревьями разбора.