遍历子集树和排列树的算法,通常需要的计算时间分别为()。
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]值得个数
回溯法解题通常包含的步骤中,不包含()。
A. 确定易于搜索的解空间结构
B. 针对所给问题,定义问题的解空间
C. 枚举所有可能的解,并通过搜索到的解优化解空间结构
D. 以深度优先方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索
微信支付 
支付宝支付