填空题0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
您可能感兴趣的试卷
你可能感兴趣的试题
最新试题
某一问题可用动态规划算法求解的显著特征是()。
题型:填空题
已知非齐次递归方程:其中,b、c是常数,g(n)是n的某一个函数。则f(n)的非递归表达式为:现有Hanoi塔问题的递归方程为:,求h(n)的非递归表达式。
题型:问答题
用分支限界法解装载问题时,对算法进行了一些改进,下面的程序段给出了改进部分;试说明斜线部分完成什么功能,以及这样做的原因,即采用这样的方式,算法在执行上有什么不同。
题型:问答题
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品,即只要正在被考虑的物品装得进就装入背包,则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。
题型:问答题
在进行问题的计算复杂性分析之前,首先必须建立求解问题所用的计算模型。3个基本计算模型是()、()、()。
题型:填空题
算法的复杂性是()的度量,是评价算法优劣的重要依据。
题型:填空题
f(n)= 6×2n+n2,f(n)的渐进性态f(n)=()
题型:填空题
以深度优先方式系统搜索问题解的算法称为()。
题型:填空题
一个算法就是一个有穷规则的集合,其中之规则规定了解决某一特殊类型问题的一系列运算,此外,算法还应具有以下五个重要特性:()、()、()、()、()。
题型:填空题
贪心算法总是做出在当前看来()的选择。也就是说贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的()。
题型:填空题