William Reading
Posts About Photos Utils Privacy

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.

You have these stamps: {{stamps.join('¢, ')}}¢.

You don't have any stamps defined. Add some below.

¢
#

This calculator does not overshoot, so if it can't find a result, try bumping the desired postage up.

¢

Stamps to Use

Here are some options that fit the above criteria.

Stamp Combinations
{{ result.combos.join('¢, ') }}¢

{{ resultText }}

comments powered by Disqus
  • uapq@anmt.net
  • +1 (979) 315-4110
  • billatq

My corner of the Infobahn.