1.1 “最小重量机器设计问题"的解空间
总共需要选择n种物品,每种物品有m种选择,总共n*m种解。
1.2 “最小重量机器设计问题"的解空间树
有n种物品,所以解空间树的层数为n,每一种物品有m种选择所以每一层有m个分支。
1.3 在遍历解空间树的过程中,每个结点的状态值是什么
状态为当前的价值,以及当前的重量。价值最高值是固定的可以通过限界函数剪枝,如果超过了记录下的最小的重量,也需要剪枝
总共需要选择n种物品,每种物品有m种选择,总共n*m种解。
有n种物品,所以解空间树的层数为n,每一种物品有m种选择所以每一层有m个分支。
状态为当前的价值,以及当前的重量。价值最高值是固定的可以通过限界函数剪枝,如果超过了记录下的最小的重量,也需要剪枝