¿Qué es el algoritmo de enumeración de unión codiciosa?

1. Definición de algoritmo codicioso: Definición de algoritmo codicioso: Definición de algoritmo codicioso El algoritmo codicioso también se llama método de montañismo. Su idea básica es llegar gradualmente a la cima de la montaña, es decir, obtener gradualmente la solución óptima. Método aplicable para resolver problemas de optimización. Estrategia limitada. dos. Idea de algoritmo codicioso: Idea de algoritmo codicioso: Idea de algoritmo codicioso El algoritmo codicioso adopta el método de construir gradualmente la solución óptima, es decir, en cada etapa, se selecciona una estrategia aparentemente óptima (bajo ciertos estándares). Una vez elegida la estrategia, no se puede cambiar. La base para la toma de decisiones codiciosa se llama criterio codicioso, lo que significa comenzar desde una solución inicial al problema y acercarse gradualmente al objetivo dado para obtener una mejor solución lo más rápido posible. Además, no existe un marco fijo en su diseño. La clave está en la elección de una estrategia codiciosa. Pero cabe señalar que la estrategia codiciosa seleccionada no debe tener retroceso, es decir, una vez determinado el estado de una determinada etapa, no se verá afectada por las decisiones tomadas después de este estado, es decir, el proceso posterior a un. Cierto estado no afectará el estado anterior. Solo es relevante para el estado actual.