Алгоритмы. Динамическое программирование

Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U...

На этой лекции мы рассмотрим теоретические основы одной из методологий решения задач, а именно динамическое программирование. Определим критерии которым должна соответствовать задача и рассмотрим несколько задач для примера.

Ссылка на конспект этой лекции - https://drive.google.com/file/d/1mmG4...

Ссылки на примеры кода - https://drive.google.com/drive/folder...


00:00 Вступление
00:23 Краткая история термина
01:43 Определение и критерии
08:08 Задача о разрезании стержня
12:09 Решение с помощью нисходящего динамического программирования
14:22 Реализация на Python
18:34 Решение с помощью восходящего динамического программирования
20:50 Реализация на Python
23:39 Задача о золотоискателе
26:35 Решение с помощью нисходящего динамического программирования
27:44 Реализация на Java
30:23 Решение с помощью восходящего динамического программирования
33:14 Реализация на Java
35:24 Список литературы