参加走迷宫游戏,一般策略是首先选择一条路线,沿着这条路线逐步前行,若走出迷宫,则试探成功(问题获解);若走入死胡同,就逐步回退,换别的路线再进行试探。这种方法采用的是( )
A: 归纳法
B: 回溯法
C: 列举法
D: 递归法
A: 归纳法
B: 回溯法
C: 列举法
D: 递归法
举一反三
- 参加走迷宫游戏,一般策略是首先选择一条路线,沿着这条路线逐步前行,若走出迷宫,则试探成功(问题获解);若走入死胡同,就逐步回退,换别的路线再进行试探。这种方法采用的是穷举法
- 参加走迷宫游戏,一般策略是首先选择一条路线,沿着这条路线逐步前行,若走出迷宫,则试探成功(问题获解);若走入死胡同,就逐步回退,换别的路线再进行试探。这种方法采用的是()。
- 参加走迷宫游戏,一般策略是首先选择一条路线,沿着这条路线逐步前行,若走出迷宫,则试探成功(问题获解);若走入死胡同,就逐步回退,换别的路线再进行试探。这种方法采用的是( )。
- 在工程中,由于很难归纳出一个简单的递推公式,通过对问题的分析,找出一个解决问题的线索,然后逐步试探,若成功,得到问题的解,若失败,就逐步回退,换别的路线再进行试探。该种方法称为____。
- 简单归纳为“向前走,碰壁就回头,换一条路走”的算法叫() A: 贪心法 B: 分治法 C: 动态规划 D: 回溯法