← 返回题目
题库练习 背包方案总数
← 上一题 下一题 →

A338 | 背包方案总数

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

有一个容量为 $M$ 的背包，又有重量为$w_1,w_2...w_n$共 $n$ 个物品，每件物品只能用一次，求装满背包的方案的总数。

输入格式

第一行两个数 $n$ 和 $m$，$n$ 表示有 $n$ 个备选物品，$m$ 表示背包总容量。（$1\le n\le100$）
第二行 $n$ 个数，用空格隔开，表示每个备选物品的重量$w_i$。

输出格式

一个数字，表示装满背包的方案总数。

输入输出样例

输入 #1
5 8
1 5 3 8 4
输出 #1
3
C++ 编辑器
输入
输出