POJ 1837 Balance 01背包

题目： http://poj.org/problem?id=1837

感觉dp的题目都很难做，这道题如果不看题解不知道憋到毕业能不能做出来，转化成了01背包问题，很神奇。。

 #include <stdio.h>
 #include <string.h>

 int dp[][];
 int c[], w[];

 int main()
 {
     int n, m;
     scanf("%d %d", &n, &m);
     //天平上有n个砝码位置
     for(int i = ; i <= n; i++)
     {
         scanf("%d", &c[i]);
     }
     //有m和砝码
     for(int i = ; i <= m; i++)
     {
         scanf("%d", &w[i]);
     }

     memset(dp, , sizeof(dp));

     //0到15000来表示-7500到7500，这样保证数组下标为正。不挂砝码时天平平衡方案为1
     dp[][] = ;

     //挨个挂上每个砝码
     for(int i = ; i <= m; i++)
     {
         //枚举所有状态
         for(int j = ; j <= ; j++)
         {
             if(dp[i-][j])
             {
                 for(int k = ; k <= n; k++)
                 {
                     dp[i][j+c[k]*w[i]] += dp[i-][j];
                 }
             }
         }
     }
     printf("%d\n", dp[m][]);
     return ;
 }