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;}