Feeling Overwhelmed With Learning Data Structures And Algorithms? (Here's Some Advice)
DonTheDeveloper Podcast
00:00
The Importance of Gratefulness in Dynamic Programming
A greedy algorithm versus a more exhaustive search. There's a another really popular dynamic programming problem depending on the input data. So fortunately with the usd are currency system, that is an algorithm that can be solved greedily so you can just subtract as many of those as you can and then go down to the next biggest coin until you have no money left. That's a greedy algorithm. If there's some coin denomination that's a little more awkward where maybe you have some coin that's worth seven and anotherCoin that's worth six. You could instead do two, six coins if that makes sense.
Transcript
Play full episode
