POJ-1837 Balance

#include<iostream>
using namespace std;
int main()
{
        int w[25],s[25];　　　　　　　　//s[] 天平的座标；w[]不同重量的砝码；
        int dp[25][15002]={0};　　　　　
        int i,j,k,m,g;
        cin>>m>>g;
        for(i=1;i<=m;i++)
        cin>>s[i];
        for(i=1;i<=g;i++)
        cin>>w[i];
        dp[0][7500]=1;    //7500为天枰达到平衡状态时的平衡度             
//   放入前0个物品后，天枰达到平衡状态7500的方法有1个，就是不挂钩码 

        for(i=1;i<=g;i++)

        for(j=1;j<=15000;j++)
        if(dp[i-1][j])
        for(k=1;k<=m;k++)
           
            dp[i][j+w[i]*s[k]]+=dp[i-1][j];
            cout<<dp[g][7500]<<endl;



return 0;
}