单项选择题

设某一机器由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

题目列表

你可能感兴趣的试题

问答题

车驾管业务知识考试题库答案(第三部分查验业务知识443题)-33

答案: B、所有客车

C、五轴及五轴以上专项作业车(正确答案)

D、2019年1月1日起出厂...
微信扫码免费搜题