A338. 背包方案总数
编程题
普及-
知识点
题目描述
有一个容量为 $M$ 的背包，又有重量为$w_1,w_2...w_n$共 $n$ 个物品，每件物品只能用一次，求装满背包的方案的总数。
输入格式
第一行两个数 $n$ 和 $m$，$n$ 表示有 $n$ 个备选物品，$m$ 表示背包总容量。（$1\le n\le100$）
第二行 $n$ 个数，用空格隔开，表示每个备选物品的重量$w_i$。
第二行 $n$ 个数，用空格隔开，表示每个备选物品的重量$w_i$。
输出格式
一个数字，表示装满背包的方案总数。
输入输出样例
输入 #1
5 8 1 5 3 8 4
输出 #1
3