算法第五章作业

1
1、最小重量机器设计问题的解空间是所有满足成本约束的部件 - 供应商分配方案（有序向量）集合，规模为 mⁿ（我自己不太会表达，这是思考后参考ai得出来的专业答复）。
2、解空间树是 n 层完全 m 叉树，而根到叶子的路径对应相对的分配方案。
3、要有目前正在遍历的部件序号 k、累计的成本c、累计的重量w。

2
我认为这本质上就是一种遍历，但是可以通过减枝来提前排除很多不需要走下去的路，在面对较为复杂的题目中，越复杂越能和遍历法拉开差距。