Entreno 4 OIE 2019: Talar un árbol
URL
https://www.hackerrank.com/contests/practica-4-oie-2019/challenges/talar-un-arbol/submissions/code/1316769776
3
Entreno 3 OIE 2019: Mazmorra
URL
https://www.hackerrank.com/contests/practica-3-oie-2019/challenges/mazmorra
0
Algoritmos Voraces
Un algoritmo voraz (greedy) es un algoritmo que encuentra una solución globalmente óptima a un problema a base de hacer elecciones localmente óptimas. Es decir: el algoritmo siempre hace lo que “parece” mejor en cada momento, sin tener nunca que reconsiderar sus decisiones, y acaba llegando directamente a la mejor solución posible. Es una técnica bastante abstracta que se ilustra mejor con un ejemplo: