最小重量机器设计问题 （C++代码）递归解决，题目描述有误

解题思路:

注意事项:题目里的输入说第一行有 3 个正整数 n ，m和 d。接下来的 2n 行，每 
行m个数。前n行是c，后n行是w。应该改为：一行有 3 个正整数 n ，m和 d。接下来的 2n 行，每 
行m个数。前n行是w，后n行是c。w和c题目里说反了，大坑。。。

#include<stdio.h>
#include<algorithm>
using namespace std;
int n,m,d; 
int p[1000][1000],w[1000][1000];
int mmin=9999999;
int way[1000];
int index=0;
int finalway[1000];
int finalIndex=0;
void dg(int i,int j,int price,int weigh)
{
     if(price>d)//如果价格超过了d
     {
          return;
     }
     if(i==n)//到了最后部件
     {
          if(weigh<mmin)//如果这种方案组成的重量比最小的重量还要小，才记录下去
          {
               mmin=weigh;//记录最小重量
               finalIndex=index;
               for(int z=0;z<index;++z)
               {
                   finalway[z]=way[z];//记录路径（每个部件的供应商）
               }
          }
          return;
     }
     for(int z=1;z<=m;++z)
     {
          way[index++]=z;//记录路径（供应商）
          dg(i+1,z,price+p[i+1][z],weigh+w[i+1][z]);//下一个部件
          --index;
     }
}
int main()
{
     scanf("%d%d%d",&n,&m,&d);
     for(int i=1;i<=n;++i)
     {
          for(int j=1;j<=m;++j)
          {
           scanf("%d",&w[i][j]);
          }
     }
     for(int i=1;i<=n;++i)
     {
          for(int j=1;j<=m;++j)
          {
           scanf("%d",&p[i][j]);
          }
     }
     //上面是输入
     for(int z=1;z<=m;++z)
     {
          way[index++]=z;
          dg(1,z,p[1][z],w[1][z]);
          --index;
     }
     //下面是输出
     printf("%d\n",mmin);
     for(int i=0;i<finalIndex;++i)
     {
          printf("%d ",finalway[i]);
     }
     return 0;
}