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