Programación dinámica: algoritmo cambio monedas con tipo de monedas a devolver

Este algoritmo de programación dinámica sirve para calcular el número  de monedas a retornar de una determinada suma y la cantidad de cada tipo de moneda. Para ello pasaremos como parámetro la cantidad a retornar y un vector con el valor de  los diferentes tipos de monedas. Finalmente el algoritmo retorna un vector con la cantidad de cada tipo de monedas a devolver. Sigue leyendo

Anuncios