¿Qué es el método codicioso?

El método codicioso implica encontrar la mejor opción entre los múltiples valores actuales. En este método, consideramos la primera etapa y decidimos la salida sin considerar las salidas futuras. 

En otras palabras, el algoritmo Greedy resuelve el problema considerando la mejor opción en ese momento específico.

El algoritmo codicioso funciona si el problema contiene dos propiedades como propiedad de elección codiciosa y subestructura óptima. Es posible encontrar una solución óptima a nivel mundial creando una solución óptima a nivel local. 

En otras palabras, crear opciones codiciosas ayuda a encontrar la solución óptima. Por lo tanto, esta propiedad se llama propiedad de elección codiciosa. Además, las soluciones óptimas contienen soluciones secundarias óptimas.

Por lo tanto, esta propiedad se llama subestructura óptima.

(0 votes)