Supposedly Trivial math question.
paul at seamons.com
Tue Oct 1 14:36:04 MDT 2013
> If we're using other denominations, this algorithm could run into
> trouble. I believe it would only occur when one bill is more than 50%
> of the value of the bill above it.
> As an example, if there was a $3 bill, then $9 would be best served by
> 3x$3, while this algorithm would give 1x$5 + 4x$1.
I think you are still OK as the algorithm should in that case use 1x$5 +
1x$3 + 1x$1.
More information about the PLUG