No entiendo como en el código, la variable coinSet empieza por el mayor valor osea el 20 para irle restando a N. Este for no lo entiendo:...

Christian Gómez

Christian Gómez

Pregunta
studenthace 5 años

No entiendo como en el código, la variable coinSet empieza por el mayor valor osea el 20 para irle restando a N.

Este for no lo entiendo: va de mi moneda de menor valor a la mas alta ?

for(int i = 0; i<n;i++) { //printf("%i, ", coinSet[i]); int res = greedyChange(coinSet, n, N-coinSet[i]); if(res != INT_MAX) coins = min(coins, res+1); }```
1 respuestas
para escribir tu comentario
    Luis Gerardo Colmenares

    Luis Gerardo Colmenares

    studenthace 5 años

    Creo que iría de la moneda de mayor valor a la de menor. coinSet[] = {20, 15, 10, 5, 1}

Curso Práctico de Estructuras de Datos y Algoritmos

Curso Práctico de Estructuras de Datos y Algoritmos

Comprende y aplica estructuras de datos y algoritmos fundamentales para resolver problemas complejos. Aprende técnicas como recursividad y Divide & Conquer. Con Python y C++, crearás soluciones eficientes y optimizadas.

Curso Práctico de Estructuras de Datos y Algoritmos
Curso Práctico de Estructuras de Datos y Algoritmos

Curso Práctico de Estructuras de Datos y Algoritmos

Comprende y aplica estructuras de datos y algoritmos fundamentales para resolver problemas complejos. Aprende técnicas como recursividad y Divide & Conquer. Con Python y C++, crearás soluciones eficientes y optimizadas.