Implementación de Algoritmo Greedy para Cambio de Monedas

Clase 37 de 42 • Curso Práctico de Estructuras de Datos y Algoritmos

Clase anteriorSiguiente clase

Resumen

Ahora es momento de implementar el greedy algorithm que diseñamos en la clase anterior, en esta clase vamos a definir el código para encontrar la moneda correcta utilizando recursividad.

  1. Buscaremos el mínimo de monedas posible para obtener el cambio total tomando monedas del set de monedas “coinset”
  2. Necesitamos un auxiliar “res” para que cada moneda funcione como stack recursivo
  3. Crear una función recursiva para encontrar el valor, haciendo iteraciones hasta que encuentre cuál es el billete que va a utilizar
  4. Retornar las monedas necesarias para el cambio