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