Зимняя школа 2022: Александр Антоненко: Введение в динамическое программирование

Описание

Лекция доцента ОНУ им. И.И.Мечникова Александра Антоненко на тему "Динамическое программирование" (базовый уровень) в рамках Зимней Школы Looksery 2022 по олимпиадному программированию.
Онлайн, 17.01.2022, в 17:00



Очень советую первоначально посмотреть первые полчаса одной из двух видео записей
https://youtu.be/KvVQGEj-AOA "Антоненко, Петров, Максимов - Динамическое программирование"
или
https://youtu.be/fUjUwoHc6VI "Зимняя школа 2021: Александр Антоненко: Введение в динамическое программирование"
в качестве введения!

00:00 Задача о максимальной сумме (мышка и зернышки)
28:34 Вариация с подсчётом количества вариантов получить максимальную сумму
41:58 Вариация - максимальная сумма из левого столбца в правый
57:13 L-R Динамика: Максимальный подпалиндром
01:42:00 Сложные вариации задач о максимальной сумме

Автор задач о максимальной сумме: Илья Порублёв

1) Контест — https://www.eolymp.com/ru/contests/23771
2) Cлайды лекции — https://docs.google.com/presentation/d/1sBiUt_aE6xZGKQGz0SkAgXmBTs2lR4Wm/edit?usp=sharing&ouid=108608925754217069258&rtpof=true&sd=true
3) Страница Зимней Школы в группе Google — https://groups.google.com/g/acm-onu-facult/c/APXivMtv8v0/m/nwavexa2DAAJ