//目录

noi 2985 数字组合

题目链接:

http://noi.openjudge.cn/ch0206/2985/

2985:数字组合

总时间限制:

1000ms

内存限制:

65536kB

描述

有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:
n=5,5个数分别为1,2,3,4,5,t=5;
那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。

输入

输入的第一行是两个正整数n和t,用空格隔开,其中1<=n<=20,表示正整数的个数,t为要求的和(1<=t<=1000)
接下来的一行是n个正整数,用空格隔开。

输出

和为t的不同的组合方式的数目。

样例输入

5 5

1 2 3 4 5

样例输出

3

 

方案的组合,dp顺序有点像01背包,思维不一样,d[j] ,j 的组合方案数,一层循环 a [],他也是最慢的,二层循环,枚举 j , 方案数的方程: d[j] += d[j-a[i]];

http://paste.ubuntu.com/23402497/

posted @ 2016-11-02 17:40  小草的大树梦  阅读(376)  评论(0编辑  收藏  举报