poj 1837 balance

虽然英语比较蹩脚，四级才考了530几分，但是能看懂题意。题目的意思就是给你一个杠杆，并且告诉你一些地方可以放挂钩，并且给你一些挂钩的质量，问你有多少种方法来让这个杠杆平衡。出的不错的DP，这个要记录每一个状态是不是可能出现。因为坐标有正负号，然后我们取初始位置的平衡状态是7500，也就是放0个背包的时候。dp[i][j]表示放i个挂钩，平衡偏量的大小是j的时候一共有多少种方法。

#include<iostream>
#include<cstring>
using namespace std;
int dp[21][15001];
int main()
{
	int n,g,i,j,k;
	int c[21];
	int w[21];
	cin>>n>>g;

     for(i=1;i<=n;i++)
      	cin>>c[i];
	for(i=1;i<=g;i++)//输入挂钩的质量
		cin>>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];
	cout<<dp[g][7500]<<endl;
	return 0;
}