Algoritmos Greedy

[@andresroche8487]

muchas gracias hermano, tu explicación fue muy claro y fácil de entender!!!

[@pateabebes]

Tremendo, gracias por ayudarme en mi presentacion virginazo te amo

[@pateabebes]

❤

[@adrianlucasmamanimamani4701]

en el ultimo ejercicio de encontrar la palabra lexicograficamente mayor, si yo tubiera de entrada el conjunto de caracteres: ABBCAB, el algoritmo utilizado no seria el mejor verdad??

[@alfredom.m.5358]

Gracias, muy bonita explicación.

[@TheLalocomotor]

tu video fue tan bueno que nuestro profe lo recomendó

[@Blessuccess]

Este buen hombre debería seguir subiendo contenido

[@augustomantari]

donde puedo ver mas videos ... o aqui termina ?

[@jajafrank8280]

Gran explicación

[@sillo4442]

buen video compadre.

[@alejandrovalencia4869]

Gracias!

[@cristhianleon2228]

Buen trabajo, explicación sencilla de un tema tan amplio. Gracias

[@EstoEsunpocoDetodo]

Soy el sub número 1000 0:

[@btohg25]

excelente explicación!

[@cesarfyanaalanoca716]

buen video mano

[@merikio]

gracias!!!

[@cristinanorambuena7845]

gracias :)

[@diegov9799]

Y la implementacion en codigo amigo ???

[@spike_wav]

en c++
#include
using namespace std;
// se deben entregar 36 pesos y se requiere gastar
// el menor numero de monedas(hay monedas de 1, 2 ,5,10 y 20 pesos)
void menorMonedasPosibles(int monto){
int MontoPesos = monto;
int unPesos = 0 , dosPesos = 0 , cincoPesos = 0, diezPesos = 0, veintePesos = 0;
while ( MontoPesos > 0 ){
if(MontoPesos >= 20){
veintePesos++;
MontoPesos -= 20;
}else if(MontoPesos >= 10){
diezPesos++;
MontoPesos -= 10;
}else if(MontoPesos >= 5){
cincoPesos++;
MontoPesos -= 5;
}else if(MontoPesos >= 2){
dosPesos++;
MontoPesos -= 2;
}else if(MontoPesos >= 1){
unPesos++;
MontoPesos -= 1;
}
}
if( veintePesos !=0){
printf("
%s%i%s","de Veinte Pesos: ",veintePesos, " Monedas");
}
if (diezPesos !=0){
printf("
%s%i%s","de Diez Pesos: ",diezPesos, " Monedas");
}
if (cincoPesos != 0){
printf("
%s%i%s","de Cinco Pesos: ", cincoPesos, " Monedas");
}
if (dosPesos != 0){
printf("
%s%i%s","de Dos Pesos: ",dosPesos, " Monedas");
}
if (unPesos != 0){
printf("
%s%i%s","de un Pesos: ",unPesos, " Monedas");
}
}
int main(){
int entregarMonedas = 0;
printf("%t%t%s

","MONEDAS USADAS");
printf("%s","Ingrese un Monto$: ");
scanf("%i", &entregarMonedas);
menorMonedasPosibles(entregarMonedas);
return 0;
}

[@joschar]

No tienes un algoritmo de recorrido de una caballo en este metodo (greedy), en java porfa

[@PedroBellic1]

Me doy cuenta de que esta carrera es muy aburrida

[@JavierParadaHD1]

No todos nacieron para hacer la mismo, talvez no sea lo tuyo

[@untalrafa6531]

Cualquier cosa que no sea lo de uno resultará aburrido.

[@emanuelsotomayor2894]

Quizás te parece aburrido porque no le encuentras el sentido a su implementación, al principio parece no tener utilidad, pero es aplicable en muchos problemas.