【Retrospectiva】 Retrospectiva

1. ¿Cuál es el método de retroceso?

El método retrospectivo también se llama método heurístico, pero cuando se explora cierto paso, se descubre que la elección original no alcanza el objetivo y luego se vuelve a seleccionar un paso. Esta técnica de regreso y retirada es imposible.

Marco de retroceso

El proceso de resolver un problema de retroceso es en realidad un proceso transversal del árbol. Solo piensa $3$ preguntas:

• Ruta: las elecciones que se han hecho.
• Lista de selección: elecciones actuales.
• Condición final: al llegar al final del árbol, ya no puede realizar una condición de selección.

result = []
void backtrack(路径, 选择列表) {
  if (满足结束条件) {
	result.add(路径)；
	return；
  }
    
  for () {
	做选择
 	backtrack(路径, 选择列表)
 	撤销选择
  }
}