Курс на Stepik

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

Бесплатно

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

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

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

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

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

Разделы в курсе «Динамическое программирование»

4 раздела Уроки в курсе «Динамическое программирование»

Уроки в курсе «Динамическое программирование»

27 уроков Тесты в курсе «Динамическое программирование»

Тесты в курсе «Динамическое программирование»

13 тестов Задачи в курсе «Динамическое программирование»

Задачи в курсе «Динамическое программирование»

9 задач Время прохождения курса «Динамическое программирование»

Время прохождения курса «Динамическое программирование»

5 ч.

Последнее обновление курса «Динамическое программирование»

обн. 2 года назад

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

6 уроков

1. Введение ↗

2. Почему другие методы не помогают ↗

3. Как решать задачу методом ДП ↗

4. Индуктивная функция ↗

5. Расширение функции до индуктивной ↗

6. Первая итоговая работа ↗

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

10 уроков

1. Задача о рюкзаке ↗

2. Наибольшая возрастающая подпоследовательность ↗

3. Пути на клеточном поле ↗

4. Получи палиндром ↗

5. Перемножение матриц ↗

6. Алгоритм Форда - Беллмана ↗

7. Расстояние Левенштейна ↗

8. Пути на деревьях ↗

9. Подотрезки ↗

10. Профили ↗

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

10 уроков

1. Очередная задача на минимизацию ↗

2. Скука ↗

3. Сделай равными ↗

4. Диван и Костомукша ↗

5. Арена ↗

6. Шеф Монокарп ↗

7. Сумма с нулевым остатком ↗

8. Максимально белое поддерево ↗

9. Режим сна ↗

10. Простая задача ↗

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

1 урок

1. Задачи ↗