Dynamic Programming | A Filipino's Guide to Programming

Learn more about me: https://carlospanganiban.com/ Join our community: https://discord.gg/3YD7ewjzf4 Code shown in the video: https://github.com/lickorice/ph-guide-to-prog/tree/master/dynamic_programming We solve the coin-change problem, and learn how to make our solutions faster through memoization in dynamic programming! Timestamps: 00:00 - Introduction 00:30 - The coin-change problem 02:35 - Looking back: a recursive solution 05:35 - Implementing this in C++ 07:58 - Why recursion alone is NOT viable 10:27 - How dynamic programming (DP) works 12:00 - Implementing DP in C++ 14:21 - Importance of DP 15:45 - End Stock footage used is in the public domain: https://www.pexels.com/ https://pixabay.com/ #carlospanganiban #afilipinosguidetoprogramming