Leetcode и паттерны динамического программирования

Сергей Ufocoder с @xufostation разобрал основы динамического программирования для задач с рекурсией и на поиск кратчайших путей с ограничениями перемещений. Понятно и по шагам объяснил, как их применять.

В видео задачи решаются на Python, но не думаю, что это сильно усложнит понимание — Сергей каждую строчку объясняет словами.

Рекомендую всем, кто погружается в алгоритмы и покоряет Leetcode. И для прохождения собеседований полезно, и в работе может пригодиться. Задачки на поиск кратчайшего пути в том или ином виде мне в практике попадались.

https://youtu.be/q2v_mQcbCks