A.最优子结构性质与贪心选择性质
B.重叠子问题性质与贪心选择性质
C.最优子结构性质与重叠子问题性质
D.预排序与递归调用
您可能感兴趣的试卷
你可能感兴趣的试题
Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上,并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为:()
A.
B.
C.
D.
A.f(n)=Θ(g(n)),g(n)=Θ(h(n))→f(n)=Θ(h(n))
B.f(n)=O(g(n)),g(n)=O(h(n))→h(n)=O(f(n))
C.O(f(n))+O(g(n))=O(min{f(n),g(n)})
D.f(n)=O(g(n))→g(n)=O(f(n))
A.渐进下界
B.渐进上界
C.非紧上界
D.紧渐进界
E.非紧下界
A.最优子结构性质与贪心选择性质
B.重叠子问题性质与贪心选择性质
C.最优子结构性质与重叠子问题性质
D.预排序与递归调用
A.贪心算法
B.分支限界法
C.分治法
D.动态规划算法
A.中序遍历
B.先序遍历
C.后序遍历
D.层次遍历
A.软件从提出、实现、使用、维护到停止使用的过程
B.软件从需求分析、设计、实现到测试完成的过程
C.软件开发的过程
D.软件的运行维护过程
A.栈顶元素最先能被删除
B.栈顶元素最后才能被删除
C.栈顶元素永远不能被删除
D.上述三种说法都不对
A.线性表可以是空表
B.线性表是一种线性结构
C.线性表的所有结点有且仅有一个前驱结点和一个后继结点
D.线性表是由(n>0)个元素组成的一个有限序列
最新试题
简述动态规划方法所运用的最优化原理。
设S={X1,X2,···,Xn}是严格递增的有序集,利用二叉树的结点来存储S中的元素,在表示S的二叉搜索树中搜索一个元素X,返回的结果有两种情形:(1)在二叉搜索树的内结点中找到X=Xi,其概率为bi。(2)在二叉搜索树的叶结点中确定X∈(Xi,Xi+1),其概率为ai。在表示S的二叉搜索树T中,设存储元素Xi的结点深度为Ci;叶结点(Xi,Xi+1)的结点深度为di,则二叉搜索树T的平均路长p为多少?假设二叉搜索树T[i][j]={Xi,Xi+1,···,Xj}最优值为m[i][j],W[i][j]= ai-1+bi+···+bj+aj,则m[i][j](1<=i<=j<=n)递归关系表达式为什么?
动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。
设有n=2k个运动员要进行循环赛,现设计一个满足以下要求的比赛日程表: ①每个选手必须与其他n-1名选手比赛各一次; ②每个选手一天至多只能赛一次; ③循环赛要在最短时间内完成。 (1)如果n=2k,循环赛最少需要进行几天; (2)当n=23=8时,请画出循环赛日程表。
简单描述分治法的基本思想。
动态规划算法的两个基本要素是()和()。
f(n)= 6×2n+n2,f(n)的渐进性态f(n)=()
用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。
以深度优先方式系统搜索问题解的算法称为()。
描述0-1背包问题。