Estructuras de datos y algoritmos · Técnicas

Backtracking

Probar una elección, recurrir, y deshacerla si no lleva a ningún lado, para explorar todas las posibilidades.

Empezar una lección sobre Backtracking

Aprende antes

• Recursión: Una función que resuelve un problema llamándose a sí misma sobre una versión más pequeña del mismo problema.

Temas relacionados

• Recorrido de grafos (BFS y DFS): Visitar cada vértice alcanzable, ya sea nivel por nivel (BFS) o profundizando primero (DFS).
• Programación dinámica: Resolver un problema guardando en caché las respuestas a subproblemas superpuestos en lugar de recalcularlas.