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

admin2015-06-18  21

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

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

答案D

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

最新回复(0)