hdu 1203为什么会Runtime Error(ACCESS_VIOLATION)呢？

Question

以下为代码：急求解答！非常感谢！

#include<stdio.h>
#define N 10010
int w[1010];
double a[1010][N],v[1010];
int main()
{
int n,m,i,j;
double p,t;
while(scanf("%d%d",&n,&m),n!=0||m!=0)
{
for(i=1;i<=m;i++)
scanf("%d%lf",&w[i],&v[i]);
for(i=0;i<=m;i++) a[i][0]=1;
for(j=0;j<=n;j++) a[0][j]=1;
for(i=1;i<m;i++)
{
if(w[i]<=n)
{
for(j=1;j<w[i];j++)
a[i][j]=a[i-1][j];
for(j=w[i];j<=n;j++)
{
t=(1-v[i])*a[i-1][j-w[i]];
if(t<a[i-1][j])
a[i][j]=t;
else
a[i][j]=a[i-1][j];
}
}
else
for(j=1;j<=n;j++)
a[i][j]=a[i-1][j];
}
t=(1-v[m])*a[m-1][n-w[m]];
if(t<a[m-1][n])
a[m][n]=t;
else
a[m][n]=a[m-1][n];
p=(1-a[m][n])*100;
printf("%.1f%%\n",p);
}
return 0;
}
我要的是RE原因！希望知道的说一下，谢啦！

Answer 1

你的代码爆空间了
这题就是一个01背包

#include<cstdio>

int n,V,v[1005];
double w[1005];
int main()
{
int i,j,k;
while(scanf("%d%d",&V,&n),n+V)
{
double d[10005]={0};
for(i=0;i<n;i++)
scanf("%d%lf",v+i,w+i);
for(i=0;i<n;i++)
for(j=V;j>=v[i];j--)
{
double s=w[i]-w[i]*d[j-v[i]];
if(d[j-v[i]]+s>d[j])
d[j]=d[j-v[i]]+s;
}
printf("%.1f%%\n",d[V]*100);
}
}