Optimal bounds for the change-making problem
Theoretical Computer Science
A polynomial-time algorithm for the change-making problem
Operations Research Letters
Managing change in the era of the iPhone
FUN'10 Proceedings of the 5th international conference on Fun with algorithms
Hi-index | 0.00 |
We investigate the structure of the currencies (systems of coins) for which the greedy change-making algorithm always finds an optimal solution (that is, a one with minimum number of coins). We present a series of necessary conditions that must be satisfied by the values of coins in such systems. We also uncover some relations between such currencies and their sub-currencies.