Dynamic Programming With Coins

A walkthrough of a classic dynamic programming problem – with data visualizations!
data visualization
dynamic programming

Kevin Xu


September 21, 2019

Dynamic programming is tricky. Here’s my attempt at visualizing the thought process. Underlying code, live examples, and full walkthrough available in this Observable Notebook.

Full tree for making change

Pictured above is a directed acyclic graph that shows the possible paths for making change for $0.07 using quarters, dimes, nickels, and pennies.

In case you'd like to hear more from me: