poj 1837 Balance

题意：有c个挂钩，g个砝码，要求用完所以砝码，且天平平衡的方法数

 状态方程：f[i][j]表示用完前i个砝码平衡度为j时的方法数，f[i-1][j]表示用完前i-1个砝码，平衡度为j的方法数,此时加上第i个砝码，平衡度变为j+c[k]*w[i]，即f[i][j+c[k]*w[i]] = f[i-1][j]

由于有负数，下标平移7500（15*20*25）个单位

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


int f[25][15005];
int c[25];
int w[25];
int main()
{
    int n,m;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        for(int i = 1;i<=n;i++)
        {
            scanf("%d",&c[i]);
        }
        for(int i = 1;i<=m;i++)
        {
            scanf("%d",&w[i]);
        }
        memset(f,0,sizeof(f));
        f[0][7500] = 1;
        for(int i = 1;i<=m;i++)
        {
            for(int k = 1;k<=n;k++)
                for(int j = 15000;j>0;j--)
                {
                    int tmp = j-c[k]*w[i];
                    if(tmp>0&&tmp<15000)
                        f[i][j] += f[i-1][tmp];
                }
        }
        printf("%d\n",f[m][7500]);
    }
    return 0;
}