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

这个问题描述了一个机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量，cij是相应的价格。试设计算法，给出总价格不超过d的最小重量机器设计，输出最小重量，以及每个部件的供应商。