问答题
用分支限界法解装载问题时,对算法进行了一些改进,下面的程序段给出了改进部分;试说明斜线部分完成什么功能,以及这样做的原因,即采用这样的方式,算法在执行上有什么不同。
1.斜线标识的部分完成的功能为:提前更新bestw值;2.这样做可以尽早的进行对右子树的剪枝。具体为:算法M......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
已知非齐次递归方程:其中,b、c是常数,g(n)是n的某一个函数。则f(n)的非递归表达式为:现有Hanoi塔...
已知非齐次递归方程:其中,b、c是常数,g(n)是n的某一个函数。则f(n)的非递归表达式为:现有Hanoi塔问题的递归方程为:,求h(n)的非递归表达式。
求证:O(f(n))+O(g(n))=O(max{f(n),g(n)})。
问答题求证:O(f(n))+O(g(n))=O(max{f(n),g(n)})。
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品,即只要正在被考虑的物品装得进就...
问答题举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品,即只要正在被考虑的物品装得进就装入背包,则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。