最小重量机器设计问题

【文件属性】：

文件名称：最小重量机器设计问题

文件大小：921B

文件格式：CPP

更新时间：2021-10-27 13:11:03

c语言

设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j 处购得的部件i的重量，cij 是相应的价格。试设计一个回溯算法，给出总价格不超过d的最小重量机器设计。对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重量机器设计。