题目内容
（请给出正确答案）
[单选题]
在上述最小重量机器设计问题中，如果用回溯算法在搜索树中以深度优先顺序搜索，此刻到达部分向量
在上述最小重量机器设计问题中，如果用回溯算法在搜索树中以深度优先顺序搜索，此刻到达部分向量
所代表的结点，在该处下一个分量
的可取值范围是
A.{1，2，3}
B.{1}
C.{1，2}
D.{4}
提问人：网友doveqkl
发布时间：2022-01-07
如搜索结果不匹配，请 
算法设计:对于给定的机器部件重量和机器部件价格.设计一个优先队列式分支限界法,计算总价格不超过d的最小重量机器设计.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、m和d.接下来的2n行,每行n个数.前n行是c,后n行是w.
结果输出:将计算的最小重量,以及每个部件的供应商输出到文件output.txt
的所有置换。该问题的解向量是
，那么该搜索空间是( ), 有( )片树叶。
的所有置换的问题中，在搜索树的结点
处，
的取值范围
（ ）。
表示的结点，继续搜索以该结点为根的子树的条件是：
，问题为求S满足条件
的所有子集A。解向量为
，其中
当且仅当
。搜索空间为子集树。部分向量
表示已经考虑了对
的选择。此刻已经选入子集A的数之和B(k)是满足：
