Примерно где-то неделю я подготавливал видео по задаче на динамическое программирование. В этой задаче я решил показать различные способы решения от рекурсии до табуляции. То есть показать, как переходит рекурсия в мемонизацию, а потом показать пример с табуляцией. Я понимаю, что динамическое программирование, наверное, одна из самых сложных тем, которые есть в алгоритмах, но попытался подробно объяснить на конкретной задаче, какие приемы и подходы помогают решать такого типа проблемы. https://youtu.be/wOQ9rb2SPtM