Опубликован: 02.03.2009 | Доступ: свободный | Студентов: 2487 / 119 | Оценка: 4.77 / 3.92 | Длительность: 07:12:00
Специальности: Программист
Лекция 7:

Динамическое программирование

< Лекция 1 || Лекция 7
Аннотация: В первой части лекции повторяются основные моменты алгоритмов Прима и Краскала построения остовных деревьев. Во второй части вводится понятие динамического программирования, рассматриваются алгоритмы вычисления числа сочетаний из n по k. В заключительной части лекции подробно разбираются несколько примеров задач динамического программирования
< Лекция 1 || Лекция 7
Олег Марков
Олег Марков

Уточните, пожалуйста, какая нужна предварительная подготовка для прохождения курса Базовые и "продвинутые" алгоритмы для школьников.

Примерно на какой класс рассчитан.