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

Разбираем задачи на динамический подсчёт в таблицах

Совместный курс Кабанова и Джобса: https://vk.com/wall-184870282_22239
Открытый курс: https://kompege.ru/course

За мат, КАПС, политоту, флуд - перманентный бан.

Связаться с автором: https://vk.com/cabanovalexey

Группа ВК https://vk.com/ege_info_open
Тренажёр КЕГЭ: https://kompege.ru
--------------------------------------------------------------------------------------------

Ссылки на каналы других годных преподавателей:
Евгений Джобс    / @evgenijjobs  

Alex Danov    / alexdanov  

Андрей Рогов    / devinf74  

Леонид Шастин    / @leoshastin  

PRO100 EGE    / @pro100ege68  

Таймкоды
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 Окончание и напутствия