выдачи сдачи

Есть необходимость разработать алгоритм выдачи сдачи монетамиПогуглил и в большей степени наткнулся на варианты так называемого жадного алгоритма