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

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

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

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

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Динамическое программирование»Учеников на курсе 412
Сертификаты, выданные на курсе «Динамическое программирование»Сертификатов выдано 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. Тест ↗