comparto 100% la respuesta de maycolalvarez, pero vamos a darte una mano y tu luego nos pones lo que hagas y ya se te ayuda en base al codigo que pongas.
Cita: de forma que necesitemos la menor cantidad de monedas y billetes de cada tipo
partiendo de eso, usaremos primero los valores mas grandes mientras no sobrepasen el total.
el valor que sobrepase el total se desecha y se busca el otro posible valor.
el programa encuentra la solucion.
los valores los tomaremos como billetes:
50,20,10,5
monedas:
0.50,0.20,0.10,0.5,0.2,0.1
el resto para ti.