P1477 - 数字组合

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：42 通过：20

给定N个正整数A1,A2,…,AN，从中选出若干个数，使它们的和为M，求有多少种选择方案。

输入格式
第一行包含两个整数N和M。

第二行包含N个整数，表示A1,A2,…,AN。

输出格式
包含一个整数，表示可选方案数。

4 4
1 1 2 2

数据范围
1≤N≤100,
1≤M≤10000,
1≤Ai≤100

动态规划

1477: 数字组合