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

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

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

Цель данного курса — научить слушателей решать задачи с помощью динамического программирования или определять, что решение данным методом затруднено.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Динамическое программирование»Учеников на курсе 982
Сертификаты, выданные на курсе «Динамическое программирование»Сертификатов выдано 0
Отзывы о курсе «Динамическое программирование»Отзывов получено 6
Рейтинг курса «Динамическое программирование»Рейтинг курса 3.667
Уроки в курсе «Динамическое программирование»Количество уроков 27
Тесты в курсе «Динамическое программирование»Количество квизов 13
Задачи с кодом в курсе «Динамическое программирование»Количество задач с кодом 9
Время прохождения курса «Динамическое программирование»Время прохождения курса —
Обновления курса «Динамическое программирование»Обновления курса — —
Дата публикации курса «Динамическое программирование»Дата публикации курса — ———
Последнее обновление курса «Динамическое программирование»Последнее обновление — ———

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

Разделы в курсе «Динамическое программирование» 4 раздела Уроки в курсе «Динамическое программирование» 27 уроков Тесты в курсе «Динамическое программирование» 13 тестов Задачи в курсе «Динамическое программирование» 9 задач Время прохождения курса «Динамическое программирование» 3 ч. Последнее обновление курса «Динамическое программирование» обн. 2 года назад

1. Ознакомление с идеями ДП

6 уроков
Закрытый
1.1 Введение ↗
992
992
1м 35с
12
Закрытый
1.2 Почему другие методы не помогают ↗
762
634
3м 39с
13
Закрытый
1.3 Как решать задачу методом ДП ↗
678
211
23м 57с
16
Закрытый
1.4 Индуктивная функция ↗
418
109
22м 25с
7
Закрытый
1.5 Расширение функции до индуктивной ↗
290
86
25м 39с
1
Закрытый
1.6 Первая итоговая работа ↗
256
65
29м 25с
-7

2. Классические задачи и упражнения к ним

10 уроков
Закрытый
2.1 Задача о рюкзаке ↗
317
256
1м 52с
0
Закрытый
2.2 Наибольшая возрастающая подпоследовательность ↗
224
135
1м 33с
-4
Закрытый
2.3 Пути на клеточном поле ↗
160
62
3м 39с
0
Закрытый
2.4 Получи палиндром ↗
150
104
1м 50с
0
Закрытый
2.5 Перемножение матриц ↗
110
71
1м 49с
0
Закрытый
2.6 Алгоритм Форда - Беллмана ↗
126
75
1м 44с
0
Закрытый
2.7 Расстояние Левенштейна ↗
119
74
1м 38с
0
Закрытый
2.8 Пути на деревьях ↗
103
58
1м 1с
0
Закрытый
2.9 Подотрезки ↗
103
62
0м 22с
0
Закрытый
2.10 Профили ↗
89
55
1м 41с
0

3. Отработка метода на разных задачах

10 уроков
Закрытый
3.1 Очередная задача на минимизацию ↗
134
80
0м 24с
0
Закрытый
3.2 Скука ↗
112
62
0м 23с
0
Закрытый
3.3 Сделай равными ↗
80
46
0м 26с
0
Закрытый
3.4 Диван и Костомукша ↗
72
38
0м 25с
0
Закрытый
3.5 Арена ↗
69
37
0м 21с
0
Закрытый
3.6 Шеф Монокарп ↗
68
36
0м 25с
0
Закрытый
3.7 Сумма с нулевым остатком ↗
58
36
0м 26с
0
Закрытый
3.8 Максимально белое поддерево ↗
57
35
0м 25с
0
Закрытый
3.9 Режим сна ↗
68
39
0м 23с
0
Закрытый
3.10 Простая задача ↗
82
42
0м 25с
0

4. Итоговый контест

1 урок
Закрытый
4.1 Задачи ↗
120
7
43м 27с
0