Стрим #8. Динамическое программирование. ЕГЭ по информатике 2022 HD

Решаем простые задачи с помощью динамического программирования. За мат, КАПС, политоту, флуд, любое упоминание доты и "ауе" в чате - перманентный бан. Задонатить денежку можно тут - http://www.donationalerts.ru/r/infbu Подписываемся на инсту: https://www.instagram.com/babiy_vn/ ----- Хочешь записать на курс от информатика БУ? Пиши сюда https://vk.me/inf_bu Ответим на все вопросы, проконсультируем и поможем записаться Рассылка полезных материалов в ВК: https://vk.com/app5898182_-89501371#s=956122&force=1 ----- Школково https://www.youtube.com/channel/UCxWeAHyOBQWsw8jZhxWz5iw ------ Анонсы стримов: https://vk.com/inf_bu Задачи присылать сюда: https://vk.com/topic-89501371_34636666 На большинстве стримов задачи для разбора взяты с сайта К.Ю. Полякова: http://kpolyakov.spb.ru/school/ege.htm 0:00 Вступление. Чем полезна "динамика" 1:26 Показательный пример с лягушкой :3 10:42 Пример с шахмотным полем 16:31 Задание 13. Пример 1 18:27 Задание 23. Пример 1. Решение руками 23:20 Задание 23. Пример 1. Решение прогой 33:26 Задание 23. Пример 2. Пример с ограничением по траектории 54:54 Задание 18. Пример 1 1:03:34 Задание 18. Пример 2. Пример с ограничениями 1:10:45 Задание 18. Пример 3. Пример с границами (стенками) 1:20:00 Задание 18. Пример 4. Последовательность чисел 1:27:17 Задание 18. Пример 5. Пример с квадратом и ладьей 1:39:30 Немного о 27 задаче