在使用回溯算法求解问题时,解空间的结构一经选定,只有()因问题实例不同而改变。
A. 产生x[k]的时间
B. 计算约束函数的时间
C. 满足约束函数和上界函数约束的所有x[k]的个数
D. 满足显约束x[k]值得个数
回溯法解题通常包含的步骤中,不包含()。
A. 确定易于搜索的解空间结构
B. 针对所给问题,定义问题的解空间
C. 枚举所有可能的解,并通过搜索到的解优化解空间结构
D. 以深度优先方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索
已知n+1个正数:Wi(1<=i<=n)和M,要找出Wi的和数是M的所有子集。其解可以表示为n元组(x1,x2,…,xn),xi∈{0,1},(1<=i<=n)。即若选择Wi,则xi=1,否则,xi=0。此解空间的状态空间树有()个节点。
A. 2n-1
B. 2n-1
C. 2n
D. 2n