Easy Problemsminimizationlinear
Coin Change – Minimum Coins to Make Sum
Given coin denominations and a target sum, with an unlimited supply of each denomination, find the fewest coins that add up to exactly that sum. Report -1 if the sum cannot be made at all.
Do this lesson first: coin changeThe full breakdown and animated table for this problem are still being written. In the meantime, run the four questions on it yourself — that is the whole exercise.