Kevin Xu

Dynamic Programming With Coins

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.