Динамическое программирование. Часть 2. Задачи из задания 27 ЕГЭ по информатике. Код на Python

Подробнее о видео

Учи алгоритмы вместе со мной! Ссылка на курс:
Мои курсы по изучению Python:
1. Python - ПОЛНЫЙ КУРС (часть 1):
2. Python - ПОЛНЫЙ КУРС (часть 2):
***
Все курсы на Stepik:
***
Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, программирование и многое другое, а также там я в первую очередь делаю все анонсы:
***
Прокачивай себя вместе со мной! Записаться на занятия можно здесь:
Написать в Telegram:
Написать в ВК:
***
Таймкоды:
00:00 Задача 1 (демо - версия ЕГЭ 2022)
01:39 Долгая реализация
12:57 Почему алгоритм не сработает на файле B?
15:29 Быстрая реализация
28:58 Задача 2 (досрочная волна ЕГЭ 2022)
31:41 Долгая реализация
39:53 Почему алгоритм не сработает на файле B?
40:42 Быстрая реализация
57:34 Вывод
***
Теги: #алгоритмы #программирование #python
***
В этом видео разбираем задачи на тему "Динамическое программирование" из ЕГЭ. В задании 27 из ЕГЭ по информатике уже несколько лет фигурируют задачи на динамическое программирование. В этом видео разобраны задачи из демонстрационной версии ЕГЭ 2022 года и досрочной волны 2022 года. Запись лучше смотреть без пролистываний от начала до конца.
***
Задачи брал тут: