问题说明

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

输入格式

第一行两个数n和m，n表示有n个备选物品，m表示背包总容量。（1<=n<=100）
第二行n个数，用空格隔开，表示每个备选物品的重量wi

输出格式

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

5 8
1 5 3 8 4

3

来源/分类

动态规划 背包 ⭐⭐⭐