Dynamic Programming lecture #2 – Coin change, double counting

Dynamic Programming lecture #2 - Coin change, double counting

138608 People Read – 3060 People Liked – You Can Also Like

Part 1: https://youtu.be/YBSt1jYwVfU
This is the second of several lectures about Dynamic Programming. I will again go through three problems: Combination Sum, Coin Change (min) and Coin Change (count). The third one is hardest because of double counting. Links to Leetcode in the pinned comment. Watch this lecture if you practice for competitive programming or for coding interviews. Consider turning captions on and setting the speed to x1.25.

Please give me suggestions about the format of a lecture or about topics for future lectures.

– Frequently Asked Questions: https://github.com/Errichto/youtube/wiki/FAQ
– Github repository: https://github.com/Errichto/youtube
– Facebook: https://www.facebook.com/errichto
– Twitter: https://twitter.com/errichto
– Competitive Programming Discord: https://discordapp.com/invite/UzaURu7
– Youtube channel 1: https://www.youtube.com/errichto (mainly short videos)
– Youtube channel 2: https://www.youtube.com/errichto2 (streams)

I’m Kamil Dębowski, better known as Errichto. I compete in and organize programming competitions. I make educational streams on Youtube and Twitch. I’m a finalist of ACM-ICPC, Topcoder Open, Facebook Hacker Cup and Google Code Jam. I got a second place in Google Code Jam 2018. I am/was nutella in Codeforces and target in Topcoder.

Watch me if you want to practice for coding interviews, competitive programming or just algorithms in general. I share my thought process, explain everything, and mention similar problems and techniques/algorithms.

Youtube

Make Beautify

Dynamic Programming lecture #2 – Coin change, double counting