Se dispone de un conjunto finito de tipos de monedas, \(T={m^0,m^1,m^2,...,m^{n-1}}\) tales que \(m>1\) y \(n>0\). Es decir, los valores de las monedas son potencias consecutivas de \(m\). Se dispone de una cantidad ilimitada de monedas de cada tipo.
El problema consiste en calcular el número mínimo de monedas que necesitamos para entregar una cantidad \(C>0\) .
En la zona de visualización podrás ver cómo funciona. Introduce los valores de las monedas separados por comas, cumpliendo la restricción de que los valores tienen que ser potencias consecutivas, e introduce la cantidad a pagar y pulsa ACTUALIZAR. Podrás ver la evolución del algoritmo y de las estructuras de datos utilizadas utilizando los botones de control superiores.