在解决河内塔问题时人们采用的策略是( )。

admin2018-12-27  33

问题 在解决河内塔问题时人们采用的策略是(      )。

选项 A、算法
B、手段一目的分析
C、逆向搜索
D、爬山法

答案D

解析 河内塔问题是一个流传很久的游戏:有三根杆子A、B、C,B杆上有若干碟子,大的在下小的在上。每次移动一块碟子,都只能叠在大的上面,把所有碟子从B杆全部移到A杆上。本题需要根据碟子的目标状态,需要暂时扩大初始状态与目标状态的差距,经过迂回前进,达到问题解决,因此是爬山法策略。
转载请注明原文地址:https://kaotiyun.com/show/Ozki777K
0

最新回复(0)