选择题

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

【正确答案】 D
【答案解析】

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