Invítame un café Inicio

Subconjuntos que suman K

Visualiza cómo el backtracking explora un árbol binario de decisiones (incluir / excluir) para encontrar todos los subconjuntos que suman exactamente K, con poda en tiempo real.

7
400ms
Árbol de decisiones Incluir / Excluir — profundidad hasta 5
Explorando Solución Podado Sin explorar Visitado
Estadísticas
Exploradas
0
Podadas
0
Soluciones
0
Total ramas
0
Subconjunto actual:
Presiona Paso para iniciar
Soluciones encontradas 0
Ninguna aún
Edita el conjunto y K, luego presiona Paso para explorar el árbol rama por rama.
Ahorro por poda
Exploradas: 0 Podadas: 0 Ahorro: 0%

Backtracking con poda

Para cada elemento del conjunto, hay dos opciones: incluirlo o excluirlo. Esto genera un árbol binario con 2n hojas (sin poda).

La poda corta ramas donde la suma parcial ya excede K, evitando explorar subárboles completos. El patrón es:

incluir(x) → recursar → excluir(x)

Si suma_parcial + x > K, la rama de incluir se poda. Esto reduce drásticamente el número de nodos explorados.