首页 > 代码库 > DP/POJ 1837 Balance
DP/POJ 1837 Balance
1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 int f[25][15010]; 5 int c[25],g[25]; 6 int C,G; 7 int main() 8 { 9 scanf("%d%d",&C,&G);10 for (int i=1;i<=C;i++) scanf("%d",&c[i]);11 for (int i=1;i<=G;i++) scanf("%d",&g[i]);12 memset(f,0,sizeof(f));13 f[0][7500]=1;14 for (int i=1;i<=G;i++)15 for (int j=-7500;j<=7500;j++)16 if (f[i-1][j+7500]>0)17 {18 for (int k=1;k<=C;k++)19 f[i][j+c[k]*g[i]+7500]+=f[i-1][j+7500];20 }21 printf("%d\n",f[G][7500]);22 return 0;23 }
DP/POJ 1837 Balance
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。