背包问题的变形

http://acm.hdu.edu.cn/showproblem.php?pid=1203

最终还是没有AC，有个Runtime Error(ACCESS_VIOLATION)

思路应该是正确的

#include <stdio.h>
#include <string.h>
#include <memory.h>

struct Thing
{
	int weight;
	double value;
};

double middle[1000][10000];
struct Thing things[1000];

double connie(int m,int n)
{
	int i,j,k;

	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			middle[i][j]=-1;

	for(i=0;i<m;i++)
	{
		if(things[i].weight>n)continue;
		for(j=0;j<n;j++)
		{
			if(i==0)
			{
				if(j+1>=things[i].weight)
				{
					middle[i][j]*=(1-things[i].value);
				}
			}else if(things[i].weight>j+1)
			{
				middle[i][j]=middle[i-1][j];
			}else
			{
				if(middle[i-1][j]>middle[i-1][j-things[i].weight]*(1-things[i].value))
				{
					middle[i][j]=middle[i-1][j];
				}
				else
				{
					middle[i][j]=middle[i-1][j-things[i].weight]*(1-things[i].value);
				}
			}
		}
	}

	return middle[m-1][n-1];
}

int main()
{
	int n,m;
	int i,j,k;
	double r;
	while(scanf("%d%d",&n,&m),m||n)
	{
		for(i=0;i<m;i++)
			scanf("%d%lf",&(things[i].weight),&(things[i].value));

		r=connie(m,n);

		printf("%.1f%%\n",(1+r)*100);

			
	}
	return 0;

}