算法第五章作业

以深度优先遍历n层m叉解空间树为核心：从根节点出发，逐层为每个部件选择供应商，实时维护当前累计成本、重量和部分解；若成本超限或当前重量已大于已知最小值，则剪枝该分支；遍历到叶子节点时，验证并更新满足成本约束的最小重量解，最终回溯得到最优方案
1.1
解空间是长度为n的向量集合X=(x1,x2,...,xn)，xi表示第i个部件的供应商编号，所有组合共m^n个，满足总成本小于等于C的为可行解。

1.2 解空间树
是一棵n层完全m叉树。第k层对应第k个部件的供应商选择；根节点为初始状态，叶子节点为完整解向量。

1.3 结点状态值
已选部件数 k
当前累计成本 cost
当前累计重量 weight
部分解向量 (x1,...,xk)