Characterization of canonical systems with six types of coins for the change-making problem

Yuma Suzuki, Ryuhei Miyashiro

This paper analyzes a necessary and sufficient condition for the change-making problem to be solvable with a greedy algorithm. The change-making problem is to minimize the number o…