6.3.1. Problema de la mochila 0/1.
Conclusiones:
- El cálculo “intuitivo” del tiempo no es correcto (no es válido O(n·2n)).
- El orden de complejidad no varía, O(2n), aunque el tiempo es 2 veces mayor.
- Si se podan más de la mitad de los nodos podemos esperar una mejora.
Para cada nodo, generar primero el valor 1 y luego el valor 0 (en lugar de primero 0 y luego 1).