#include<iostream>
#include<cmath>
using namespace std;
int N[21][15100]={0};
int main()
{
	int n,m;
	int M[20];
	int i,j,k;
	while(scanf("%d %d",&n,&m)!=EOF){
		for(i=0;i<=m;i++)memset(N[i],0,sizeof(N[i]));
	for(i=0;i<n;i++)scanf("%d",&M[i]);
	N[0][7500]=1;
	for(i=1;i<=m;i++){
		int num;
		scanf("%d",&num);
		for(j=0;j<=15000;j++){
			if(N[i-1][j]){
				for(k=0;k<n;k++)N[i][j+num*M[k]]++;
			}
		}
	}
	printf("%d\n",N[m][7500]);
	}
	return 0;
}

		
		

• Re:这样做为什么错了，不是背包吗，难道有特殊数据 (180) Shrek 2008-06-03 14:16:45
  • Re:这样做为什么错了，不是背包吗，难道有特殊数据 (52) kamel52045386 2008-07-23 15:56:39
  • Re:这样做为什么错了，不是背包吗，难道有特殊数据 (241) zhzz 2008-09-28 15:17:44