Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.programming > #16763
| From | HenHanna <HenHanna@devnull.tb> |
|---|---|
| Newsgroups | comp.programming, sci.lang, comp.lang.lisp |
| Subject | Re: on distinguishing memoization and dynamic programming |
| Date | 2024-07-24 01:04 -0700 |
| Organization | A noiseless patient Spider |
| Message-ID | <v7qchh$1lh15$3@dont-email.me> (permalink) |
| References | <87frzembwb.fsf@yaxenu.org> <v7ovh6$1b339$1@dont-email.me> <87plr3ejrc.fsf@tudado.org> |
Cross-posted to 3 groups.
>>
>> 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.
Back to comp.programming | Previous | Next — Previous in thread | Find similar
on distinguishing memoization and dynamic programming Julieta Shem <jshem@yaxenu.org> - 2024-01-03 16:53 -0300
Re: on distinguishing memoization and dynamic programming Kaz Kylheku <433-929-6894@kylheku.com> - 2024-01-03 20:06 +0000
Re: on distinguishing memoization and dynamic programming Kaz Kylheku <433-929-6894@kylheku.com> - 2024-01-03 20:16 +0000
Re: on distinguishing memoization and dynamic programming Julieta Shem <jshem@yaxenu.org> - 2024-01-03 17:55 -0300
Re: on distinguishing memoization and dynamic programming Kaz Kylheku <433-929-6894@kylheku.com> - 2024-01-03 22:58 +0000
Re: on distinguishing memoization and dynamic programming Julieta Shem <jshem@yaxenu.org> - 2024-01-03 20:19 -0300
Re: on distinguishing memoization and dynamic programming Tim Rentsch <tr.17687@z991.linuxsc.com> - 2024-01-12 16:41 -0800
Re: on distinguishing memoization and dynamic programming HenHanna <HenHanna@devnull.tb> - 2024-07-23 12:15 -0700
Re: on distinguishing memoization and dynamic programming Julieta Shem <jshem@yaxenu.org> - 2024-07-23 21:06 -0300
Re: on distinguishing memoization and dynamic programming HenHanna <HenHanna@devnull.tb> - 2024-07-24 01:04 -0700
csiph-web