A249.背包方案总数
普及-
官方
通过率:74.48%
时间限制:1.00s
内存限制:128MB
题目描述
有一个容量为 M 的背包,又有重量为w1,w2...wn共 n 个物品,每件物品只能用一次,求装满背包的方案的总数。
输入格式
第一行两个数 n 和 m,n 表示有 n 个备选物品,m 表示背包总容量。(1≤n≤100)
第二行 n 个数,用空格隔开,表示每个备选物品的重量wi。
输出格式
一个数字,表示装满背包的方案总数。
输入输出样例
输入#1
5 8 1 5 3 8 4
输出#1
3