用回溯法求解问题时,应明确定义问题的解空间。问题的解空间至少应包含问题的一个()。
A. 可行解
B. 最优解
C. 近似解
D. 不可行解
查看答案
遍历子集树和排列树的算法,通常需要的计算时间分别为()。
A. O(2n)、O(n!)
B. O(2n)、O(2n)
C. O(n!)、O(2n)
D. O(n)、O(n!)
用()方法对解空间树进行搜索时,每个节点有多次机会成为()。
A. 深度优先、活节点
B. 广度优先、死节点
C. 深度优先、死节点
D. 广度优先、活节点
旅行售货商问题是()。
A. P问题
B. NPC问题
C. NP问题
D. NC问题
在使用回溯算法求解问题时,解空间的结构一经选定,只有()因问题实例不同而改变。
A. 产生x[k]的时间
B. 计算约束函数的时间
C. 满足约束函数和上界函数约束的所有x[k]的个数
D. 满足显约束x[k]值得个数
微信支付 
支付宝支付