最小重量机器设计 java_最小重量机器设计问题
问题描述设某一机器由n个部件组成，每种部件都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件的重量，cij是相应的价格。设计一个优先队列式分支定界法，给出总价格不超过d的最小重量机器设计。输出输出示例数据输入：第一行有3个整数n、m和d。接下来的2n行，每行n个数。前n行是c，后n行是w。结果输出：第一行输出计算的最小重量，第二行输出每个部件的供应商。输入：3 3 41 2 33 2...
