Как понять динамическое программирование | Advent of Code 2023 Day 12

Задача 12-го дня Advent of Code заставила вспомнить динамическое программирование. Паша Егоров из Контура показывает как не запутаться в рекурсии и в собственном коде. И делится лайфхаками, которые могут упростить (или даже ускорить) кодинг. Приходите в наше комьюнити решателей Advent of Code: KJMKnawI71w5NjJi И его чат: Больше событий и полезной инфы: — в телеграм-канале zWBpy5_75BU3OGVi — на сайте про технологии в Контуре 0:00 Вступление 1:43 Условия 1 части задачи 3:56 Пишем просто переборный алгоритм 11:47 Условия 2 части 12:52 Проверяем решение на новых условиях 14:47 Кэшируем 17:37 Можно ли ещё ускорить? 22:06 Классический динпрог 27:23 Что лучше? 28:49 Мемоизация 31:38 Итоги