Además, se comprueba si la solución parcial que falla puede incrementar significativamente la eficiencia del algoritmo.