Dynamic Programming Knapsack (как использовать, понимать, применять, dp трюки и оптимизации)

Опубликовано: 26 Июль 2024
на канале: Кодируем
2,771
158

Telegram post: https://t.me/koduryem/33

https://leetcode.com/problems/best-ti...
https://leetcode.com/problems/best-ti...
https://leetcode.com/problems/best-ti...
https://leetcode.com/problems/best-ti...
https://leetcode.com/problems/best-ti...
https://leetcode.com/problems/maximum...

Всем привет! Сегодня разберем Dynamic Programming Knapsack! Но, мы попробуем не просто хайпануть стандартным алгоритмом, а рассмотреть его вариации, как его понимать, что такое leap of faith, как его видоизменять в разных задачах как угодно (ограничено только простором фантазии), продавим решение специальными моими эксклюзивными трюками по переводу из рекурсии в итерацию и наоборот, а также трюками оп уменьшению состояний dp, трюками с dp оптимизациями вплоть до элементарных заоптимизированных решений. Решим множество задач вплоть до Hard ОДНИМ паттерном! Это вам не шутки! :) Я реально очень постарался и был на драйве! С вас лайки везде везде много много :D

Telegram post: https://t.me/koduryem/33
Telegram: https://t.me/koduryem

Leetcode: https://leetcode.com/idfumg
GitHub: https://github.com/idfumg
Gists: https://gist.github.com/idfumg

#programming #python #Go #cpp #problemsolving #leetcode #interview #job #algorithms


Смотрите видео Dynamic Programming Knapsack (как использовать, понимать, применять, dp трюки и оптимизации) онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Кодируем 26 Июль 2024, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 2,771 раз и оно понравилось 158 людям.