The min-coin change problem