Dynamic Programming | A Filipino's Guide to Programming

Описание: Learn more about me: https://carlospanganiban.com/
Join our community:   / discord  
Code shown in the video: https://github.com/lickorice/ph-guide...

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