Курс на Stepik
Обложка курса «Динамическое программирование» на Stepik
Бесплатно

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

Открыть на
STEPIK.ORG

Задачи на динамическое программирование являются одними из самых часто встречающихся на различных олимпиадах. В данном курсе представлены основные алгоритмы и задачи на динамическое программирование, а также олимпиадные задачи. Пройдя этот курс вы сможете с легкостью решать любые задачи на данную тему

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Динамическое программирование»Учеников на курсе 405
Сертификаты, выданные на курсе «Динамическое программирование»Сертификатов выдано 0
Отзывы о курсе «Динамическое программирование»Отзывов получено 4
Рейтинг курса «Динамическое программирование»Рейтинг курса 4.000
Уроки в курсе «Динамическое программирование»Количество уроков 10
Тесты в курсе «Динамическое программирование»Количество квизов 16
Задачи с кодом в курсе «Динамическое программирование»Количество задач с кодом 28
Время прохождения курса «Динамическое программирование»Время прохождения курса
Обновления курса «Динамическое программирование»Обновления курса
Дата публикации курса «Динамическое программирование»Дата публикации курса
Последнее обновление курса «Динамическое программирование»Последнее обновление

Содержание курса

Разделы в курсе «Динамическое программирование» 5 разделов Уроки в курсе «Динамическое программирование» 10 уроков Тесты в курсе «Динамическое программирование» 16 тестов Задачи в курсе «Динамическое программирование» 28 задач Время прохождения курса «Динамическое программирование» 1 ч. Последнее обновление курса «Динамическое программирование» обн. 2 года назад

Входное тестирование

1 урок
1. Входное тестирование

Введение в динамическое программирование

3 урока
1. Определение и простые задачи
2. Задача о наибольшей общей подпоследовательности
3. Задача о редакционном расстоянии

Задачи среднего уровня

3 урока
1. Алгоритм Флойда — Уоршелла
2. Алгоритм Беллмана — Форда
3. Задача о рюкзаке

Олимпиадные задачи на динамическое программирование

2 урока
1. Задачи с олимпиады ВСОШ
2. Задачи с олимпиады "Высшая проба"

Заключительное тестирование

1 урок
1. Тест