poj1837 Balance

看了别人的解题报告才知道的状态转移方程，看了之后又感觉没什么，自己做又想不出来，真虐人啊，什么时候才能自己得到状态转移方程啊。

写完之后发现代码其实很短

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int dp[21][15001];
int main(){
	int i,j,k;
	int n,g;
	int c[21],w[21];
	scanf("%d%d",&n,&g);
	for(i=1;i<=n;i++)
		scanf("%d",&c[i]);
	for(i=1;i<=g;i++)
		scanf("%d",&w[i]);
	memset(dp,0,sizeof(dp));
	dp[0][7500]=1;
	for(i=1;i<=g;i++)
		for(j=0;j<=15000;j++)
			if(dp[i-1][j])
				for(k=1;k<=n;k++)
					dp[i][j+w[i]*c[k]]+=dp[i-1][j];
	printf("%d\n",dp[g][7500]);
	return 0;
}