Sujet : Re: on distinguishing memoization and dynamic programming
De : HenHanna (at) *nospam* devnull.tb (HenHanna)
Groupes : comp.programming sci.lang comp.lang.lispDate : 24. Jul 2024, 09:04:01
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v7qchh$1lh15$3@dont-email.me>
References : 1 2 3
User-Agent : Mozilla Thunderbird
>
Here's an analogy:
>
Think of memoization as a to-do list app. You write down tasks you've
already completed to avoid doing them again.
>
Dynamic programming is like a recipe. You break down a
complex dish into smaller steps, ensuring you only perform each step
once.
----------- Not a great Analogy....
DP is just a broader term... one of the methods used is Memoization.
Thanks for the analogy.
DP= “recursion + memorization” is better.
i have just watched most of it (20 min)... Very good!
https://www.youtube.com/watch?v=Hdr64lKQ3e4 19:40
Mastering Dynamic Programming - How to solve any interview problem (Part 1)
Tech With Nikola -- 45.2K subscribers
636,861 views ( Aug 19, 2023 )
🎬 Mastering Dynamic Programming: An Introduction 🎬
Are you ready to unravel the secrets of dynamic programming? 🤔 Dive into the world of efficient problem-solving with this comprehensive introduction to dynamic programming. Whether you're a budding programmer or an algorithm aficionado, this video is your gateway to understanding the magic behind DP.
🔑 Key Takeaways:
📌 Demystifying the concept of dynamic programming.
📌 Understanding the core principles behind dynamic programming.
📌 Unleashing the power of recursion and memoization.
📌 Step-by-step breakdown of dynamic programming problem-solving.
Dynamic programming is like a puzzle-solving technique, and this video is your ultimate guide to fitting the pieces together. Get ready to elevate your coding skills and witness the art of optimization in action.