6.1. Método general.
Posibilidad 2) En cada nivel i decidir qué elemento se añade (1, 2 ó 3). Representación de la solución (s1, ..., sm), donde m?n y si ? {1, 2, 3}.
- Cada nodo es una posible solución. Será válida si la suma es 20.
- El recorrido es también en profundidad.
- Necesitamos funciones para generar los nodos, para descartar nodos y para saber si un nodo es solución.
- ¿Cómo será la eficiencia del algoritmo? Depende del número de nodos.