in reply to (Golf) Giving Change
- Is the set of denominations guaranteed to contain a penny? If not, this is the knapsack problem (which is NP-complete, BTW).
- Is 2,250 pennies a valid solution for $22.50?
In Section
Meditations
in reply to (Golf) Giving Change