Вы здесь

Алгоритмы и структуры данных. Лекция 7

Лекция Хит
Партнёр:
Предмет:
Дата записи:
24.10.11
Дата публикации:
24.10.11
Код для блога:

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

  • Задача о рюкзаке: рюкзак с повторениями и без, ленивые вычисления.
  • Перемножение последовательности матриц: представление порядка перемножения в виде дерева, оценка на количество порядков.
  • Независимые множества в деревьях.
  • О времени и памяти алгоритмов, основанных на методе динамического программирования.

Другие лекции курса

12

Комментарии