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

Рейтинг:  0 / 5

Звезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активна
 

Динамическое программирование. Задача о рюкзаке: рюкзак с повторениями и без, ленивые вычисления. Перемножение последовательности матриц: представление порядка перемножения в виде дерева, оценка на количество порядков. Независимые множества в деревьях. О времени и памяти алгоритмов, основанных на методе динамического программирования.Страница лекции на сайте Computer Science Center: http://compscicenter.ru/node/4942



Курс: Алгоритмы и структуры данных (первый семестр)
Лектор: Александр Куликов
Канал: Computer Science Center




Реклама



Ваше мнение

Видиотека

Рейтинг@Mail.ru

Яндекс.Метрика