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

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

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