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