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?