Objective: In this lesson, we'll cover this concept, and focus on these outcomes:
- You'll learn what
dynamic programming
is. - We'll demystify it by showing you how to use this concept in programming interviews.
- We'll walk through several examples applying the technique.
Out of all the possible interview topics out there, Dynamic Programming
seems to strike the most fear in people's hearts. Dynamic Programming
is somewhat unintuitive and there's an aura around it as something to be feared.
But there's no reason why it should be this way! Taking the time to properly understand these problems can make Dynamic Programming
(DP
) fun and easier to understand. Throughout this lesson, we'll cover a system to help solve most of these problems and to show that all dynamic programming problems are very similar.
