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