- 搜标题
- 搜题干
- 搜选项
单项选择题
设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j处购得的部件 i 的重量， cij 是相应的价格。试设计一个算法，给出总价格不超过 c 的最小重量机器设计。
设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j处购得的部件 i 的重量， cij 是相应的价格。试设计一个算法，给出总价格不超过 c 的最小重量机器设计。
若输入为：
n=3，m=3，
n行代表n个部件，每行输入每个供货商供应此部件的重量以及价格：
3 2 1 4 5 6
1 4 3 2 5 6
5 6 3 2 1 4
不超过的价格为10
则满足方案的最小重量为？
A、3
B、4
C、5
D、6
你可能感兴趣的试题
