求解最小机器重量设计问题：一类最简单的深度优先搜索（BFS）策略

求解最小机器重量设计问题

题目内容：

设某一机器由n个部件组成,部件编号为1,2,…,n,每一种部件都可以从m个不同的供应商处购得，供应商编号为1~m。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重量机器设计。（注意：输出结果中第一行最后没有空格。比如下面的输出样例中1 3 1后面没有空格。）

输入格式:

第1行输入3个正整数n,m和d。接下来n行输入wij（每行m个整数），最后n行输入cij（每行m个整数）,这里1≤n、m≤100。

输出格式：

输出的第1行包括n个整数，表示每个对应的供应商编号，第2行为对应的最小重量。

输入样例：

3 3 7

1 2 3

3 2 1

2 3 2

1 2 3

5 4 2

2 1 2

输出样例：

1 3 1

4

话不多说，先上一个可以A的C++代码（写的有点粗糙，见谅）：

#include<iostream>
using namespace std;
void solve(int m,int n,int d,int**w,int **c);
int main(){
	int m=0,n=0,d=0;
	int i=0,j=0;
	cin>>n>>m>>d;                //输入n,m,d
	
	int **w=new int*[n+1];
	w[0]=new int[(n+1)*(m+1)];
	for(i