A4212 | $【动态规划】【背包】背包方案总数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

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

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

输入 #1

5 8
1 5 3 8 4

输出 #1

C++ 编辑器

输入

输出