The change-making problem for six coin values and beyond

Cornelia A. Van Cott, Qiyu Zhang

The change-making problem asks: given a positive integer $v$ and a collection $C$ of integer coin values $c_1=1<c_2<c_3<\cdots <c_n$, what is the minimum number of coins needed t…