Задание 18 // КЕГЭ по информатике 2025

Разбираем задачи на динамический подсчёт в таблицах Открытый курс: https://kompege.ru/course За мат, КАПС, политоту, флуд - перманентный бан. Тренажёр КЕГЭ: https://kompege.ru Ссылки на каналы других годных преподавателей: Евгений Джобс http://www.youtube.com/channel/UCu50NY1uYmfuAWtNqPpHyDg Alex Danov https://www.youtube.com/c/AlexDanov Андрей Рогов https://www.youtube.com/c/devinf74 Леонид Шастин https://www.youtube.com/channel/UC5A3HZVC0QeHhY5idc8Et5A PRO100 EGE https://www.youtube.com/channel/UCYszoUecy8xroj_kjPOgOQQ Таймкоды 00:00 Приветствие 03:10 Что такое динамическое программирование 08:00 Пример без стенок 17:30 Пример со стенками 27:10 Пример со стенками (недоступные ячейки) 35:25 Несколько конечных клеток 45:45 Пропуск нечётных значений 53:10 Запрещённые ячейки 01:05:10 Ход по диагонали 01:12:15 Прибавление разницы между ячейками 01:20:20 Условные команды 01:30:10 Поиск недоступных клеток 01:39:30 Поиск кратчайшего пути 01:59:50 Подсчёт количества путей 02:09:00 Ладья 02:22:15 Окончание и напутствия