‹ 上一题 下一题 ›

g6-07172. 剪枝·两类剪刀认名字 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·深度优先搜索客观题单选

在一道「限 步内走出迷宫」的搜索题里,小尧每走一步就数一步:一旦步数超过 还没到终点,这条分支就立刻放弃、退回上一个岔路口换路。这个「提前放弃」的动作叫剪枝,它属于( )。

  • A. 最优性剪枝,因为步数走太多「不好看」
  • B. 可行性剪枝,因为继续走下去已经不合法,不可能满足「限 步」的要求了
  • C. 记忆化搜索,因为把走过的步数记下来了
  • D. 撤销标记,因为回头之前要把这格的标记擦掉
未选择
输入
输出

            
答案