ЗФТШ
Войти
Динамическое программирование
11-И-5
37 учеников
Теория
§1 Рекуррентные соотношения
Факториал
Числа Фибоначчи
Алгоритм Евклида
Рекуррентные функции для некоторых задач
§2 Линейное динамическое программирование
Решето Эратосфена
Задачи про кузнечика с минимизацией/ максимизацией результата
§3 Оценка сложности алгоритмов
Понятие сложности алгоритма
Примеры оценки сложности алгоритмов
§4 Двумерные таблицы и динамическое программирование
Задача о рюкзаке
Задача на взвешивания
Поиск подстроки
Задачи
Задачи
Для просмотра материалов данного курса необходимо
принять участие в программе обучения
.
Перейти к предыдущему материалу
Перейти к следующему материалу