最小重量机器设计问题

设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得，设wi是从供应商j处购得的部件i的重量，cij是相应价格。尝试设计一个算法，给出总价格不超过c的最小重量机器设计。

输入：第一行有三个正整数n，m，c，接下来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<iostream>
using namespace std;
bool Take(int n,int d,int *x,int **v)//约束条件，当前选入物品价格不超过d
{
int i,vsum=0;
for(i=1;i<n+1;i++)
vsum+=v[i][x[i]];
if(vsum>d)
return 0;<