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