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

Программу данного курса вы можете посмотреть по ссылке -
На этой лекции мы рассмотрим теоретические основы одной из методологий решения задач, а именно динамическое программирование. Определим критерии которым должна соответствовать задача и рассмотрим несколько задач для примера. Ссылка на конспект этой лекции -
Ссылки на примеры кода -
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 Список литературы