装载问题的剪枝函数有（）
A: 可行性约束函数 [img=84x60]1803623d2d18162.png[/img]
B: 可行性约束函数 [img=120x60]1803623d3590eec.png[/img]
C: 上界函数 Cw + r £ bestw
D: 上界函数 Cw £ bestw
A: 可行性约束函数 [img=84x60]1803623d2d18162.png[/img]
B: 可行性约束函数 [img=120x60]1803623d3590eec.png[/img]
C: 上界函数 Cw + r £ bestw
D: 上界函数 Cw £ bestw
举一反三
- 回溯算法的效率在很大程度上依赖的因素有（）： A: 产生x[k]的时间 B: 满足显约束的x[k]值的个数 C: 剪枝时间：计算可行性约束函数constraint 和 上界函数bound的时间。 D: 满足可行性约束函数和上界函数的所有x[k]的个数
- 旅行商问题使用（）进行剪枝 A: 剪枝函数 B: 约束函数 C: 上界函数 D: 下界函数
- 0-1背包问题中剪枝函数是（） A: 约束函数 [img=87x60]1803623cc40a04b.png[/img] B: 约束函数 [img=122x60]1803623ccc620e2.png[/img] C: 限界函数 当前价值Cv>当前最优价值bestv D: 限界函数 当前价值Cv＋当前尚未考虑的剩余物品价值总和 r>当前最优价值bestv
- 0-1背包问题中剪枝函数是（） A: 约束函数 [img=87x60]1803e16b33dc37c.png[/img] B: 约束函数 [img=122x60]1803e16b3d5a983.png[/img] C: 限界函数 当前价值Cv>当前最优价值bestv D: 限界函数 当前价值Cv＋当前尚未考虑的剩余物品价值总和 r>当前最优价值bestv
- 回溯法的效率不依赖于以下哪一个因素？（） A: 产生x[k]的时间 B: 满足显约束的x[k]值的个数 C: 问题的解空间的形式 D: 计算上界函数bound的时间 E: 满足约束函数和上界函数约束的所有x[k]的个数 F: 计算约束函数constraint的时间