NOIP 普及 2011 第一轮 第 17 题：回溯搜索的定义

题目

（   ）是一种选优搜索法，按选优条件向前搜索，以达到目标。当搜索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。

选项

• A. 回溯法
• B. 枚举法
• C. 动态规划
• D. 贪心

答案

A

题解

考点定位

本题考「回溯法定义」,对应大纲 4.2.4 搜索（难度【1】）。

解题过程

「选优前进 + 不优退回重选」= 回溯法（backtracking）的定义。

选 A。

易错提醒

① 回溯 = DFS + 状态恢复；② 与枚举（全试）、贪心（不回头）、DP（记子问题）区分。