POJ 1837 Balance 【DP】

题意：给出一个天平，给出c个钩子，及c个钩子的位置pos[i],给出g个砝码，g个砝码的质量w[i],问当挂上所有的砝码的时候，使得天平平衡的方案数，

用dp[i][j]表示挂了前i个砝码时，平衡点为j时的总的方案数，

状态转移为第i个砝码是否挂上，如果要挂上第i个砝码的话，j>=pos[i]*w[i](力矩=力臂*力) 因为最大的力矩为 20*15*25=150000

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;

 int dp[][],pos[],w[];

 int main()
 {
     int i,j,k,c,g;
     while(scanf("%d %d",&c,&g)!=EOF)
     {
         for(i=;i<=c;i++) scanf("%d",&pos[i]);//c个钩子，每个钩子的位置
         for(i=;i<=g;i++) scanf("%d",&w[i]);//g个砝码，每个砝码的质量
         memset(dp,,sizeof(dp));
         dp[][]=;//两边不挂砝码的时候，平衡的方案数为1 

         for(i=;i<=g;i++)
         {
             for(j=;j<=;j++)
             {
                 for(k=;k<=c;k++)
                 {
                     if(j>=pos[k]*w[i])
                     dp[i][j]+=dp[i-][j-pos[k]*w[i]];
                 }
             }
         }
         printf("%d\n",dp[g][]);
     }
     return ;
 }

其实觉得这一题似懂非懂= =看着题解，看着代码，觉得是这么回事，可是再一细想，为什么能够这么做呢，j的值太大了，打印看中间的值看不了= =

再想一想= =

go--go--