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

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

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

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

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

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

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

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

1 урок
Закрытый
1.1 Входное тестирование
358
0
0м 17с
0

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

3 урока
Закрытый
2.1 Определение и простые задачи
196
4
18м 0с
-1
Закрытый
2.2 Задача о наибольшей общей подпоследовательности
73
4
8м 6с
-1
Закрытый
2.3 Задача о редакционном расстоянии
47
4
6м 19с
0

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

3 урока
Закрытый
3.1 Алгоритм Флойда — Уоршелла
55
0
5м 5с
0
Закрытый
3.2 Алгоритм Беллмана — Форда
33
6
7м 10с
2
Закрытый
3.3 Задача о рюкзаке
44
3
5м 14с
1

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

2 урока
Закрытый
4.1 Задачи с олимпиады ВСОШ
57
57
0м 4с
2
Закрытый
4.2 Задачи с олимпиады "Высшая проба"
61
4
0м 3с
0

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

1 урок
Закрытый
5.1 Тест
35
4
0м 12с
1