单项选择题
能采用贪心算法求最优解的问题,一般具有的重要性质为:()
A.最优子结构性质与贪心选择性质 B.重叠子问题性质与贪心选择性质 C.最优子结构性质与重叠子问题性质 D.预排序与递归调用
单项选择题 Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上,并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为:()
单项选择题 以下关于渐进记号的性质是正确的有:()
单项选择题 算法分析中,记号O表示()。