Re: on distinguishing memoization and dynamic programming

Liste des GroupesRevenir à lang 
Sujet : Re: on distinguishing memoization and dynamic programming
De : HenHanna (at) *nospam* devnull.tb (HenHanna)
Groupes : comp.programming sci.lang comp.lang.lisp
Date : 24. Jul 2024, 10: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.

Date Sujet#  Auteur
23 Jul 24 * Re: on distinguishing memoization and dynamic programming3HenHanna
24 Jul 24 `* Re: on distinguishing memoization and dynamic programming2Julieta Shem
24 Jul 24  `- Re: on distinguishing memoization and dynamic programming1HenHanna

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal