PDA

View Full Version : the postage stamp problem



Taffy_is_a_Taff
02-07-2006, 22:16
ok, just being a little cheeky here maybe but...

does anybody know how to resolve the postage stamp problem with a dynamic or greedy algorithm?

it's bugging the poo out of me.

I just ask as I figure it's probably a fairly common assignment. Actually any algorithm solution'll do because what I'm writing at the moment is far too long and involved for it to be what is hoped for.