Лекция доцента ОНУ им. И.И.Мечникова Александра Антоненко на тему "Динамическое программирование" (базовый уровень) в рамках Зимней Школы Looksery 2022 по олимпиадному программированию.
Онлайн, 17.01.2022, в 17:00
Очень советую первоначально посмотреть первые полчаса одной из двух видео записей
[ Ссылка ] "Антоненко, Петров, Максимов - Динамическое программирование"
или
[ Ссылка ] "Зимняя школа 2021: Александр Антоненко: Введение в динамическое программирование"
в качестве введения!
00:00 Задача о максимальной сумме (мышка и зернышки)
28:34 Вариация с подсчётом количества вариантов получить максимальную сумму
41:58 Вариация - максимальная сумма из левого столбца в правый
57:13 L-R Динамика: Максимальный подпалиндром
01:42:00 Сложные вариации задач о максимальной сумме
Автор задач о максимальной сумме: Илья Порублёв
1) Контест — [ Ссылка ]
2) Cлайды лекции — [ Ссылка ]
3) Страница Зимней Школы в группе Google — [ Ссылка ]
