Si lo que pregunta es solo sobre cómo determinar las monedas mínimas utilizadas para hacer un valor de dinero con un denominador de cantidad limitada,
minCoin = F (i <índice del denominador, v <- valor ahora)
i = 0, 5 centavos
- ¿Qué razones prácticas hay para que un no programador aprenda sobre estructuras de datos y / o algoritmos?
- ¿Conoces alguna biblioteca de diario E2PROM que pueda usarse en controladores de 8 bits o al menos un algoritmo para hacerlo?
- ¿Qué tan difícil fue crear e implementar el algoritmo de clasificación de página inicial de los primeros Google?
- ¿Cómo mejorarías el algoritmo de autocorrección?
- ¿Cuál es la diferencia entre las estructuras de datos de programación C y las estructuras de datos de programación Java?
i = 1, 10 centavos
i = 2, 20 centavos
i = 4, 100 centavos (1 $)
tal como en la declaración del problema.
entonces hay una posibilidad num [i] + 1 de cómo hacer v cuando estamos considerando el denominador en el índice i, donde num [i] es el número de monedas que hay denominador fpr en el índice i.
num [i] + 1, porque podemos usar 0 monedas de denimonator en el índice i. 1 moneda, 2 monedas, hasta num [i] monedas, siempre que v> = moneda [i] * k, k = 0,1,2,3… num [i] y moneda [i] = valor de denominador en el índice i.
F (i, v) = mínimo (F (i + 1, v -k * coin [i]) + k) para k = 0,1,2,3,…, num [i] siempre que v> = k * moneda [i]
Para resolver este problema, solo encuentre las monedas mínimas utilizadas para hacer una cantidad de dinero que pueda pagar las cosas al precio dado por el problema.
Espero que ayude.