题目链接：http://poj.org/problem?id=1837
题意：有一个天平，n个可以挂砝码的位置，m个砝码，给出所有可以挂砝码的位置和所有砝码的质量，求有多少种方案可以使天平平衡
题解：
0/1背包的题目
用 f[i][j]表示挂了前 i 个砝码到达力矩 j 的方案数
为了不让第二维的下标出现负数，整体增加7500
那么就有f[i + 1][j + pos[k] * weight[i]] += f[i][j];
初始化f[0][7500]=1
答案 f[m][7500]
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define LL long long
using namespace std;
int n,m,a[30],b[30];
LL f[21][15000];
int main()
{f[0][7500]=1;scanf("%d%d",&n,&m);for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=m;i++) cin>>b[i];for(int i=1;i<=m;i++)for(int j=0;j<=15000;j++)if(f[i-1][j])for(int k=1;k<=n;k++)if(j+a[k]*b[i]>=0)f[i][j+a[k]*b[i]]+=f[i-1][j];printf("%lld\n",f[m][7500]);return 0;
}