相关考题
-
单项选择题
回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
A.广度优先
B.活结点优先
C.扩展结点优先
D.深度优先 -
单项选择题
能采用贪心算法求最优解的问题，一般具有的重要性质为：（）
A.最优子结构性质与贪心选择性质
B.重叠子问题性质与贪心选择性质
C.最优子结构性质与重叠子问题性质
D.预排序与递归调用 -
单项选择题
Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：（）
A.
B.
C.
D.
