在使用回溯算法求解问题时,解空间的结构一经选定,只有()因问题实例不同而改变。
A: 产生x[k]的时间
B: 计算约束函数的时间
C: 满足约束函数和上界函数约束的所有x[k]的个数
D: 满足显约束x[k]值得个数
A: 产生x[k]的时间
B: 计算约束函数的时间
C: 满足约束函数和上界函数约束的所有x[k]的个数
D: 满足显约束x[k]值得个数
举一反三
- 回溯法的效率不依赖于以下哪一个因素？（） A: 产生x[k]的时间 B: 满足显约束的x[k]值的个数 C: 问题的解空间的形式 D: 计算上界函数bound的时间 E: 满足约束函数和上界函数约束的所有x[k]的个数 F: 计算约束函数constraint的时间
- 回溯算法的效率在很大程度上依赖的因素有（）： A: 产生x[k]的时间 B: 满足显约束的x[k]值的个数 C: 剪枝时间：计算可行性约束函数constraint 和 上界函数bound的时间。 D: 满足可行性约束函数和上界函数的所有x[k]的个数
- 下面不是影响回溯算法效率的主要因素的是（） A: 满足约束函数的x[k]值的个数 B: x[k]的搜索顺序 C: x[k]的优先级 D: 满足上界函数约束的所有x[k]的个数
- 回溯法的效率不依赖于以下哪一个因素？ A: 产生x[k]的时间 B: 满足显约束的x[k]的个数 C: 问题的解空间的形式 D: 计算上界函数bound的时间
- 回溯算法的效率不依赖于下列哪项因素 A: 满足显约束值的个数 B: 计算约束函数的时间 C: 计算限界函数的时间 D: 确定解空间的时间