Question

我写了个0-1背包问题的C++程序，编译没错误，但运行有错误。求解释~~

#include<iostream.h>
#include<iomanip.h>
void main()
{
int v[1000];
int w[1000];
int m[1000][1000];
int i,j,n,C,MAXV;
int x[1000];
MAXV=0;
cout<<"请输入一共多少件物品\n";
cin>>n;
cout<<"请输入背包的容量\n";
cin>>C;
cout<<"请依次输入背包的容量和对应价值：\n";
for(i=1;i<n;i++)
cin>>w[i]>>v[i];
for(j=0;j<w[n];j++)
m[n][j]=0;
for(j=w[n];j<=C;j++)
m[n][j]=v[n];
for(i=n-1;i>=1;i--)
for(j=0;j<C;j++)
if(j<w[i])
m[i][j]=m[i+1][j];
else
m[i][j]=m[i+1][j]>m[i+1][j-w[i]]+v[i]?m[i+1][j]:m[i+1][j-w[i]]+v[i];
for(i=1;i<n;i++)
if(m[i][C]==m[i+1][C])
x[i]=0;
else {
x[i]=1;
C=C-w[i];
}
x[n]=m[n][C]>0?1:0;
int sum=0;
for(i=1;i<=n;i++)
if(x[i]>0){
sum+=v[i];
cout<<setw(3)<<i;
}
cout<<endl;
cout<<"最大价值为："<<sum<<endl;
}

Answer 1

int v[1000];
int w[1000];
int m[1000][1000];
int i,j,n,C,MAXV;
int x[1000];
这些定义用到的是栈空间，栈没那么大啊，老兄

追问

知道，我改为100了都

Answer 2

在int main()上面加一句using namespace std;