В видео разбираются олимпиадные задачи по динамическому программированию (ДП) для 9–11 классов в рамках подготовки к муниципальному этапу ВсОШ по информатике: от задач на перемещение по доске (король, конь) до поиска наибольшей общей подпоследовательности и решения задачи о рюкзаке. Показаны приёмы построения двумерных ДП‑таблиц, обхода по побочным диагоналям (для случаев, когда стандартный порядок пересчёта невозможен), а также способы восстановления маршрута через массив предков. Рассмотрены задачи с разными типами переходов: подсчёт количества путей, максимизация длины подпоследовательности, подсчёт «хороших» строк с ограничениями на подстроки, а также задача «Ягодки», сводящаяся к подсчёту способов набрать заданную сумму. Для каждой задачи объясняются структура ДП‑массива, правила пересчёта состояний, граничные условия и асимптотика решения (в диапазоне от O(NM) до O(m · n²)).