Dynamic programmingIntro
Data structures & algorithms · lesson 9
The scariest name. The friendliest idea.
“Dynamic programming” makes grown engineers sweat. Here is what it actually means: write answers down so you never solve the same thing twice. You already do this. You do not re-derive 7 times 8 every time you need it. You worked it out once, years ago, and you have been reading the answer off ever since.
The final boss is a notebook.
Tap Start.
Quick, honest: how does this feel right now?