Программу данного курса вы можете посмотреть по ссылке - docs.google.com/document/d/1U...
На этой лекции мы рассмотрим теоретические основы одной из методологий решения задач, а именно динамическое программирование. Определим критерии которым должна соответствовать задача и рассмотрим несколько задач для примера.
Ссылка на конспект этой лекции - drive.google.com/file/d/1mmG4...
Ссылки на примеры кода - 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 Список литературы