单项选择题
贪心算法性质:()进行决策,每次做出的决策都是()。
A.自顶向下;局部最优解
B.自顶向下;全部最优解
C.自底向上;局部最优解
D.自底向上;全局最优解
点击查看答案&解析
相关考题
-
单项选择题
枚举法又称之为蛮力法,以下描述正确的是:()
A.枚举算法不能用递归实现
B.枚举算法的时间复杂度一般都比较高,在问题求解时不可取
C.枚举算法的时间复杂度与枚举对象数目有关,减少枚举对象数目是提高枚举算法效率的重要手段
D.枚举算法只能用循环实现 -
单项选择题
阅读以下代码:调用该函数,假设输入参数n值为5,当程序第一次执行语句iSum =First +Second后,iSum的值为()。
A.2
B.1
C.5 -
单项选择题
剪枝策略是提高搜索算法效率的重要手段,以下论述正确的是:()
A.限界函数剪枝优于约束函数剪枝
B.约束函数剪枝优于限界函数剪枝
C.约束函数剪枝和限界函数剪枝可能都会失效
D.以上都不对
