讨论 / 伟大的DP,赐予我力量吧!
caoyue2017 2017-09-10 22:49:34
点我顶贴 收藏 删除
#include<cstdio>

int f[10010]={0};

int main()

{

int n,m;

scanf("%d %d",&n,&m);

f[0]=1;

for (int i=1;i<=n;i++)

{

int x;scanf("%d",&x);

for (int j=m;j>=0;j--)

{

if (f[j]!=0) f[j+x]+=f[j];

}

}

printf("%d",f[m]);

}

#1 lijie201602@2017-09-10 23:00:49
回复 删除
http://blog.csdn.net/liveas/article/details/5733788
#2 lijie201602@2017-09-10 23:00:58
回复 删除
我就笑笑我不说话
查看更多回复
提交回复