用回溯法求解问题时,应明确定义问题的解空间。问题的解空间至少应包含问题的一个()。
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问题
微信支付 
支付宝支付