//布爾母函數(shù)
//判m[]個(gè)價(jià)值為w[]的貨幣能否構(gòu)成value
//適合m[]較大w[]較小的情況
//返回布爾量
//傳入貨幣種數(shù)n,個(gè)數(shù)m[],價(jià)值w[]和目標(biāo)值value
#define MAXV 100000

int genfunc(int n,int* m,int* w,int value){
	int i,j,k,c;
	char r[MAXV];
	for (r[0]=i=1;i<=value;r[i++]=0);
	for (i=0;i<n;i++){
		for (j=0;j<w[i];j++){
			c=m[i]*r[k=j];
			while ((k+=w[i])<=value)
				if (r[k])
					c=m[i];
				else if (c)
					r[k]=1,c--;
			if (r[value])
				return 1;
		}
	}
	return 0;
}