"Структуры данных и алгоритмы". Лекция 18. Динамическое

Программирование без программирования. Математическое программирование (оптимизация). Линейное программирование. Вспоминаем задачу о рюкзаке. Динамическое программирование. Задача о наборе высоты. Все выше и выше и выше стремим мы полет наших птиц. Что лучше O(4^n), O(1/n*4^n) или O(n^2). 1024, 252, 36.