6.1. Método general.
Posibilidad 1) En cada nivel i decidir si el elemento i está o no en la solución. Representación de la solución: (x1, x2, x3), donde xi= (0, 1).
- Cada nodo representa un paso del algoritmo, una solución parcial en cada momento dado. El árbol indica un orden de ejecución (recorrido en profundidad) pero no se almacena en ningún lugar.
- Una solución es un nodo hoja con valor de suma 20.
- Posible mejora: En cada nodo llevamos el valor de la suma hasta ese punto. Si el valor es mayor que 20: retroceder al nivel anterior.