1904 - 数字的组合
题目描述
给定 N 个正整数 A_1,A_2,…,A_N，从中选出若干个数，使它们的和为 M ，求有多少种选择方案。
注意：选择不同位置的，但值相同的数，认为是不同的方案。
比如：有 3 个数 1 1 1，要组合出 2，那么有 3 个方案，分别是选第 1、2 个数，选第 1、3 个数，选第 2、3 个数。
输入
第一行包含两个整数 N 和 M 。
第二行包含 N 个整数，表示 A_1,A_2,…,A_N 。
数据范围
1≤N≤100,1≤M≤10000,1≤A_i≤1000。
输出
包含一个整数，表示可选方案数（本题的计算结果一定在int范围内）。
样例
输入
4 4 1 1 2 2
输出
3
来源
动态规划 背包问题
标签
