在一道「限 步内走出迷宫」的搜索题里,小尧每走一步就数一步:一旦步数超过 还没到终点,这条分支就立刻放弃、退回上一个岔路口换路。这个「提前放弃」的动作叫剪枝,它属于( )。
- A. 最优性剪枝,因为步数走太多「不好看」
- B. 可行性剪枝,因为继续走下去已经不合法,不可能满足「限 步」的要求了
- C. 记忆化搜索,因为把走过的步数记下来了
- D. 撤销标记,因为回头之前要把这格的标记擦掉
g6-07172.in输出g6-07172.out在一道「限 步内走出迷宫」的搜索题里,小尧每走一步就数一步:一旦步数超过 还没到终点,这条分支就立刻放弃、退回上一个岔路口换路。这个「提前放弃」的动作叫剪枝,它属于( )。