【Ретроспектива】 Ретроспектива

1. Что такое метод возврата?

Ретроспективный метод также называется эвристическим методом, но когда исследуется определенный шаг, обнаруживается, что исходный выбор не достигает цели, и затем один шаг повторно выбирается. Этот метод возврата и отступления невозможен.

Рамка возврата

Процесс решения проблемы возврата является на самом деле процессом обхода дерева. Просто подумай $3$ вопроса:

• Путь: выбор, который был сделан.
• Список выбора: текущий выбор.
• Конечное условие: достигнув нижней части дерева, вы больше не можете сделать условие выбора.

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