概述
一、程序题（共1题,100.0分）
1、某一机器由n个部件组成，编号1–n, 每一种部件都可以由m个供货商提供，供货商编号1–m。设wij表示供应商j处购得的部件i的重量，cij是相应的价格。对于给定的机器部件重量和机器部件价格，计算总价格不超过cost的最小重量机器设计，可以在同一个供应商处购得多个部件。由于有多种设计的可能，你只需要输出最小重量。(n,m<=30, cost<1000, wij,cij<200,全部为正整数)
【输入描述】
（每个数中间间隔一个空格）
第一行：n, m, cost
接下来n行表示wij
最后n行表示cij
【输入】
3 3 7
1 2 3
3 2 1
2 3 2
1 2 3
5 4 2
2 1 2
【输出】
4(不要回车）
代码实现如下（仅供参考）：
#include<iostream>
using namespace std;
int w最后
以上就是帅气舞蹈为你收集整理的最小重量机器设计I（回溯法）的全部内容，希望文章能够帮你解决最小重量机器设计I（回溯法）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复