算法第五章作业

1.1.解空间：所有可能的解集合
1.2.解空间树：深度为 n+1 的 m 叉树
1.3.每个结点的状态值：
（1）t：正在处理的部件编号
（2）cc：当前总价格
（3）cw：当前总重量
（4）cs[i]：第 i 个部件当前选择的供应商编号
2.回溯算法把问题分解成多步决策，每步尝试所有可能选择，可以剪枝优化，检查是否满足条件，不满足就回退，换条路能找到所有解