E lá vou eu remar contra a maré :S
Mas acho que esse problema tem pouco espaço para baby-steps.
Eu já tinha visto uma variante do problema do caixa eletrônico em que a entrada era o valor a ser sacado + quais notas estavam disponíveis no caixa (não precisando ter uma correspondência com o Real: poderia-se sacar R$14 dispondo de notas de R$10, R$7, R$5, R$2, R$1), o que poderia levar a uma discussão interessante sobre a estratégia pra resolver...
Entretetanto, como ainda brigamos um pouco com baby-steps, prefiro a análise de url's.