摘要：
最小重量机器设计问题：设某一机器由N个部件组成，每一个部件都可以从M个不同的供应商处购得。设wij是从供应商j处购得部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过C的最小重量机器设计。(用C++写,算法为回溯法,数据输入法为手工输入) 1 #include<iostream> 2 using namespace std; 3 #define N 50 4 class MinWmechine 5 { 6 int n; //部件个数 7 int m; //供应商个数 8 int COST; //题目中的C 9 int cw; /... 阅读全文