算法第五章作业 计科2101班 金融豪

[计科2101金融豪]

1.部件有n个，供应商有m个，分别用c[i][j]和w[i][j]存储从供应商j 处购得的部件i的价格和相应重量，d为总价格的上限。 

这棵解空间树是一棵m叉树，一共n层，第几层结点的状态值就对应第几个部件的选择，是哪个供应商；添加剪枝函数，使得该树被剪枝，删去不满足价格小于d以及得不到最优解的可能，最终使得整体在满足价格不超过d的条件下购置n个商品的最小重量。

每个节点的状态值是当前总价格

2.回溯是一个自己调用自己的函数，深度优先遍历，到底了再返回上一层然后再深到底。