🚀 go-pugleaf

Saludos, he estado buscando un grupo sobre algoritmia en las news y como
no he encontrado ninguno en espa�ol y se trata de una duda muy puntual he
decidido preguntar aqu�.

Bien, mi duda versa sobre el problema de cambio de monedas que es una
cuesti�n t�pica en todos los cursos de algoritmica. Resulta
que para una aplicaci�n real necesito usar el algoritmo voraz de cambio
de monedas y, en principio funciona correctamente, pero en el libro de
donde lo he sacado (Fundamentos de Algoritmia) dice que seg�n el sistema
monetario que se use, el algoritmo puede fallar. Mi problema es que no
dice que caracter�sticas tiene que tener el sistema monetario para que el
algoritmo funcione.

He estado haciendo algunas pruebas y creo que la caracter�stica que tiene
que tener el sistema es que las monedas deben tener un valor menor o
igual a la mitad de la moneda de valor superior, es decir, que valdr�a un
sistema con los siguientes valores (como los euros):

1,2,5,10,20,50,...

Pero no funcionar�a con:

1,4,5,8,... porque la moneda de valor 4 es mayor a la mitad de la
moneda de valor superior 5.

Por otra parte existe un algoritmo mediante programaci�n din�mica para el
cambio de monedas que siempre funciona pero no es aplicable a casos
reales por el costo espacial y temporal que implica.

En fin, si alguien me puede orientar un poco... es que no me gustar�a que
mi aplicaci�n diese mal el cambio.