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