Non-greedy Postage Stamp Calculator
Postage Stamp Calculator
I wrote this because the fancy calculator (the only one I could find) over at FancyHam uses a greedy algorithm for choosing stamps, and I'd wanted a non-greedy version. For a discussion of the computer science behind this, take a look at my blog post on The Change Making Problem.
If you find this useful, buy me a beer with Stripe or @ChangeTip.
An exhaustive USPS price list lives at the USPS DMM site.
Stamps to Use
Here are some options that fit the above criteria.
Stamp Combinations |
---|
{{ result.combos.join('¢, ') }}¢ |