【回溯法】最小重量机器设计问题

问题描述：设某一机器由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

#include<bits/stdc++.h>
using namespace std;
int n,m,d;//n个部件，m个供应商，总价格不超过d
int c[999][999];//c[i][j]为从供应商j购买部件i所花费的价格；
int w[999][999];//w[i][j]为......重量
int cw=0,cp=0;//当前部件的重量 价格
int bestw=999,bestp=999;