¿Qué significa "greedy algorithm" en programación?
greedy algorithm es uno de los términos más comunes en el desarrollo de software. Si alguna vez te preguntaste qué significa exactamente, en qué contexto se usa y por qué importa, esta guía te lo explica con definiciones claras y ejemplos reales.
Definición
Un algoritmo que toma la decision localmente optima en cada paso esperando encontrar un optimo global. Los algoritmos greedy son simples y rapidos pero no siempre producen la mejor solucion. Ejemplos: el camino mas corto de Dijkstra y la codificacion de Huffman.
Ejemplo en inglés
"A greedy coin-change algorithm always picks the largest coin: for 36 cents it picks 25, then 10, then 1."
¿Puedes ordenar esta oración?
Seguí construyendo tu inglés técnico
Recién buscaste qué significa esta palabra. Lingua-e convierte vocabulario como este en práctica completa: completar espacios, escucha y conversaciones reales de developers.
Practicar gratis