【dp 背包变形】 poj 1837

#include <cstdio>
#include <memory.h>
#include<iostream>
using namespace std;
int dp[][]; //状态数组dp[i][j]
int main(int i,int j,int k)
{
 int n;  //挂钩数
 int g;  //钩码数
 int c[];  //挂钩位置
 int w[];  //钩码重量
 cin>>n>>g;
 for(i=;i<=n;i++)
  cin>>c[i];
 for(i=;i<=g;i++)
  cin>>w[i];
 memset(dp,,sizeof(dp));  //达到每个状态的方法数初始化为0
 dp[][]=;     //7500为天枰达到平衡状态时的平衡度
 for(i=;i<=g;i++)
  for(j=;j<=;j++)
   if(dp[i-][j])  //优化
    for(k=;k<=n;k++)
                    if(j+w[i]*c[k]<)
     dp[i][ j+w[i]*c[k] ] += dp[i-][j]; //状态方程
 cout<<dp[g][]<<endl;
 return ;
}