Розглянемо

невелике "дитяче" завдання. 

Допустимо, що у нас є монети номіналом у

25, 10, 5 копійок і 1 копійка і потрібно повернути здачу 63 копійки. Майже не

роздумуючи, ми перетворимо цю величину в дві монети по 25 копійок, одну монету

в 10 копійок і три монети по одній копійці. 

Алгоритм, яким в цьому випадку

напевно скористалися, складався у виборі монети найбільшого номіналу, але не

більше 63 копійок, додаванню її в список здачі і відніманню її вартості з 63 і

т.д.