in reply to How can I calculate the right combination of postage stamps?
Since your postage stamps are rather small integer values (or can be made integer values by scaling with 100), NP-complete sometimes isn't should be interesting for you.
In Section
Seekers of Perl Wisdom