解决河内塔问题所用的策略是( )
- A.算法
- B.手段一目的分析法
- C.逆向搜索
- D.爬山法
正确答案及解析
正确答案
B
解析
手段一目的分析法是启发法的一种，就是将需要达到的问题的目标状态分成若干子目标，通过实现一系列子目标最终达到总目标。启发法还包括逆向搜索和爬山法等。逆向搜索就是从问题的目标状态开始搜索直至找到通往初始状态的通路或方法。一些几何类型问题比较适合采用这一策略。爬山法是采用一定的方法逐步降低初始状态和目标状态的距离，以达到问题解决的一种方法。算法就是在问题空间中随机搜索所有可能的解决问题的方法，直至选择一种有效的方法解决问题。采用算法策略可以保证问题的解决，但是却需要大量的尝试，费时费力 启发法不能完全保证问题的成功解决，但比较省时省力：
