Algoritmia - Algoritmo de pago-costo

Hola tengo un problema sobre un proceso de pago-costo de salidas de autos de un estacionamiento, el monto a pagar es de 10 pesos de los cuales tiene las posibles formas de pago con combinaciones de monedas desde 0.50, 1 peso, 2 pesos, 5 pesos. Realizar el algoritmo del procesos pago-costo basado en una gramatica o en un automata.
Gracias!!!!