填空题以深度优先方式系统搜索问题解的算法称为()。
您可能感兴趣的试卷
最新试题
简述动态规划方法所运用的最优化原理。
题型:问答题
0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
题型:填空题
用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。
题型:填空题
写出最优二叉搜索树问题的动态规划算法(设函数名binarysearchtree))。
题型:问答题
f(n)= 6×2n+n2,f(n)的渐进性态f(n)=()
题型:填空题
动态规划算法的两个基本要素是()和()。
题型:填空题
已知非齐次递归方程:其中,b、c是常数,g(n)是n的某一个函数。则f(n)的非递归表达式为:现有Hanoi塔问题的递归方程为:,求h(n)的非递归表达式。
题型:问答题
某一问题可用动态规划算法求解的显著特征是()。
题型:填空题
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品,即只要正在被考虑的物品装得进就装入背包,则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。
题型:问答题
使用回溯法解0/1背包问题:n=3,C=9,V={6,10,3},W={3,4,4},其解空间有长度为3的0-1向量组成,要求用一棵完全二叉树表示其解空间(从根出发,左1右0),并画出其解空间树,计算其最优值及最优解。
题型:问答题