Какие есть алгоритмы работы банкоматов, кроме жадного?

Question

[UntitledNikname]

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

Comments

[h8nor]

https://habr.com/post/109384/