#include<iostream>
#include<string>
using namespace std;
int Max(int x,int y){
int temp;
if(x>y)
temp=x;
else
temp=y;
return temp;
}
int main()
{
int i,j;
int n;
cout<<"输入重量数组大小n:";
cin>>n;
int *w=new int[n];//创建存放重量的一维数组
for(i=0;i<n;i++)
{
cout<<"w["<<i<<"]:";
cin>>*(w+i);//L[i];
}
cout<<"---------"<<endl;
for(i=0;i<n;i++)
{
cout<<"w["<<i<<"]:"<<*(w+i)<<" ";
}
//------------------------------------------
//int m;
//cout<<endl<<"输入价值数组大小m:";
//cin>>m;
int *v=new int[n];//创建存放价值的一维数组
for(i=0;i<n;i++)
{
cout<<endl<<"v["<<i<<"]:";
cin>>*(v+i);//L[i];
}
cout<<"---------"<<endl;
for(i=0;i<n;i++)
{
cout<<"v["<<i<<"]:"<<*(v+i)<<" ";
}
//--------------------------------------------
int W;//背包限重
cout<<endl<<"输入背包限重大小W:";
cin>>W;
int **best= new int*[n];///n行
for(i=0;i<n;i++)
{
best[i]=new int[W];//W列
}
for(i=0;i<n;i++)//开始赋值
{
for(j=0;j<=W;j++)
{
best[i][j]=0;
//cout<<"请输入best["<<i<<"]["<<j<<"]的值:"<<endl;
//cin>>best[i][j];
}
}
for(i=0;i<n;i++)//读取数组best
{
for(j=0;j<=W;j++)
{
cout<<"best["<<i<<"]["<<j<<"]的值为:"<<best[i][j]<<" ";
}
cout<<endl;
}
//------------------------------------------------//为什么只运行到这?下面2部分for循环是没运行吗?
for(i=0;i<n;i++){
for(j=0;j<=W;j++){
if(w[i]>W)
best[i][j]=best[i-1][j];
else
best[i][j]=Max(best[i-1][j],best[i-1][j-w[i]]+v[i]);
}
}
//-------------------------------------
for(i=0;i<n;i++)//读取数组best
{
for(j=0;j<=W;j++)
{
cout<<"best["<<i<<"]["<<j<<"]的值为:"<<best[i][j]<<" ";
}
cout<<endl;
}
//--------------------------内存删除操作;
for(i=0;i<n;i++)
{
delete[] best[i];
}
delete[] best;
delete []w;
delete []v;
return 0;
}

for(j=0;j<w;j++)
不能j<=w;当j=w时,数组越界了
打印一下n,w的值是多少,值是否正常。