Какие есть алгоритмы работы банкоматов, кроме жадного?
Стало интересно какими способами можно выдать одну сумму, везде в инете говориться про жадный алгоритм выдачи но он далеко не идеален и не учитывает всех мелочей. К примеру один тип купюр может закончиться на много быстрее чем остальные хотя изначально их количество было одинаковым. Какие вы знаете алгоритмы. Заранее спасибо.
