题目详情题解（0）讨论（0）提交记录（0）

A30732.【动态规划】【背包】背包方案总数

普及-

官方

通过率：0%

时间限制：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
首页