Lo que no sabes: algoritmo codicioso
?El algoritmo codicioso es una estrategia de algoritmo que se centra en el óptimo local en lugar del óptimo global. Al resolver el problema, cada elección es la mejor actual. Los algoritmos codiciosos siguen siendo buenos para encontrar una solución excelente que pueda resolver aproximadamente el problema sin encontrar la solución más perfecta. Entre la excelencia y la perfección, es necesario considerar el costo de implementación. Por ejemplo: la complejidad temporal del algoritmo exacto es una función Hadeana o una función factorial, y su costo de implementación será mucho mayor que el de un algoritmo codicioso con buenos resultados
?Problema NP-completo: no se puede resolverse en un tiempo polinomial determinado Los problemas son problemas NP-completos, tales como: problema de cobertura de conjuntos, problema del viajante (camino más corto a través de varios puntos) y todos los problemas que involucran permutación y combinación. Los problemas NP completos aún se pueden resolver cuando la cantidad de datos es pequeña; cuando la cantidad de datos es grande, el tiempo de solución es incontrolable y la velocidad es muy lenta, simplemente deje de buscar el óptimo; solución y utilice directamente el algoritmo codicioso para encontrar aproximaciones. Simplemente resuélvelo.
Referencia a la fórmula de cálculo para problemas de cobertura/permutación y combinación de conjuntos: