1.斜线标识的部分完成的功能为：提前更新bestw值；
2.这样做可以尽早的进行对右子树的剪枝。具体为：算法Maxloading初始时将bestw设置为0，直到搜索到第一个叶结点时才更新bestw。因此在算法搜索到第一个叶子结点之前，总有bestw=0，r>0 故Ew+r>bestw总是成立。也就是说，此时右子树测试不起作用。
3.为了使上述右子树测试尽早生效，应提早更新bestw。又知算法最终找到的最优值是所求问题的子集树中所有可行结点相应重量的最大值。而结点所相应得重量仅在搜索进入左子树是增加，因此，可以在算法每一次进入左子树时更新bestw的值。
（简答题）
用分支限界法解装载问题时，对算法进行了一些改进，下面的程序段给出了改进部分；试说明斜线部分完成什么功能，以及这样做的原因，即采用这样的方式，算法在执行上有什么不同。 
正确答案
答案解析
略
相似试题
（填空题）
用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。
（填空题）
用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含（）。
（填空题）
用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。
（单选题）
分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
（单选题）
常见的两种分支限界法为（）
（简答题）
用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。
（填空题）
0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
（填空题）
许多可以用贪心算法求解的问题一般具有2个重要的性质：（）性质和（）性质。
（简答题）
使用回溯法解0/1背包问题：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。
