以后就将咱们一部分月赛的题目拿出来给大家练练吧!
题目描述
设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设Wij 是 从供应商j处购得的部件i的重量,Cij 是相应的价格。 试设计一个算法,给出总价格不超过c的最小重量机器设计。 ′编程任务: 对于给定的机器部件重量和机器部件价格,编程计算总价格不超过d的最小重量机器设 计。
输入
第一行有 3 个正整数 n ,m和 d。接下来的 2n 行,每 行m个数。前n行是c,后n行是w。
输出
将计算出的最小重量,以及每个部件的供应商输出
样例输入
3 3 4
1 2 3
3 2 1
2 2 2
1 2 3
3 2 1
2 2 2
样例输出
4
1 3 1
PS:详细题解请各位朋友想办法哦!!!
另外,有兴趣的同学还可以加入C语言网官方微信群,一起讨论C语言
有找密码或者其他问题也可以到里面找相关人员解决
通过加小编:dotcppcom 备注:C语言网昵称(需要先在C语言网注册哦)
就让我们
向着更加美好的明天
加油!加油!加油!