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