Всё про динамическое программирование 1 (гайд, трюки, оптимизации, dynamic programming)

Telegram post:






Всем привет! Сегодня разберем Dynamic Programming Knapsack! Но, мы попробуем не просто хайпануть стандартным алгоритмом, а рассмотреть его вариации, как его понимать, что такое leap of faith, как его видоизменять в разных задачах как угодно (ограничено только простором фантазии), продавим решение специальными моими эксклюзивными трюками по переводу из рекурсии в итерацию и наоборот, а также трюками оп уменьшению состояний dp, трюками с dp оптимизациями вплоть до элементарных заоптимизированных решений. Решим множество задач вплоть до Hard ОДНИМ паттерном! Это вам не шутки! :) Я реально очень постарался и был на драйве! С вас лайки везде везде много много :D Telegram post:
Telegram:
Leetcode:
GitHub:
Gists:
#programming #python #Go #cpp #problemsolving #leetcode #interview #job #algorithms